Weak Omega Categories I 



Carl A. Futia 

5501 Keeney Street, Morton Grove, IL 60053 
e-mail: topos8@aol.com 



April 12, 2004 

Abstract 

We develop a theory of weak omega categories that will be 
accessible to anyone who is familiar with the language of cate- 
gories and functors and who has encountered the definition of a 
strict 2-category. 

The most remarkable feature of this theory is its simplicity. 
We build upon an idea due to Jacques Penon by defining a weak 
omega category to be a span of omega magmas with certain prop- 
erties. (An omega magma is a reflexive, globular set with a sys- 
tem of partially defined, binary composition operations which 
respects the globular structure.) 

Categories, bicategories, strict omega categories and Penon's 
weak omega categories are all instances of our weak omega cat- 
egories. We offer a heuristic argument to justify the claim that 
Batanin's weak omega categories also fit into our framework. 

We show that the Baez-Dolan stabilization hypothesis is a 
direct consequence of our definition of weak omega categories. 

We define a natural notion of a pseudo-functor between weak 
omega categories and show that it includes the classical notion 
of a homomorphism between bicategories. In any weak omega 
category the operation of composition with a fixed 1-cell defines 
such a pseudo-functor. 

Finally, we define a notion of weak equivalence between weak 
omega categories which generalizes the standard definition of an 
equivalence between ordinary categories. 

0.1 Introduction 

This paper begins the development of a theory of weak, higher dimen- 
sional categories which parallels closely the familiar theory of ordinary (1 
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dimensional ) categories [15]. It should be accessible to anyone comfort- 
able with the language of categories and functors. In particular, concepts 
such as operads and monads play no role in the basic definitions. In the 
sequel, Part II, we shall build upon the foundation laid down in Part I 
to develop some of the more technical aspects of the theory: a notion 
of weighted limits and the construction of the weak omega category of 
small weak omega categories. In Part II we shall also construct a functor 
from any Quillen model category to this omega category of small omega 
categories and construct a weak omega category whose n-dimensional 
morphisms are n-dimensional cobordisms with corners. 

A category can be defined as a directed graph with a partially defined, 
binary composition law that satisfies additional axioms: associativity of 
composition and the existence of right and left identity for each vertex 
(or object). Our weak omega categories are defined in a similar spirit. 

We start with an omega graph (a reflexive, globular set) together 
with a system of partially defined, binary composition laws that respects 
the graph structure. Such an omega graph together with its system of 
composition laws is called an omega magma. 

An omega magma is a strict omega category if its composition laws 
satisfy the higher dimensional generalizations of the associative, iden- 
tity and interchange laws exactly, i.e. these axioms hold as equations 
between elements of the omega magma. A strict omega category all of 
whose cells above dimension 1 are identities is just an ordinary cate- 
gory. The standard example of a strict 2-category [2,7] (all cells above 
dimension 2 are identities) is the 2-category whose objects are small cat- 
egories, whose morphisms are functors and whose 2-dimensional arrows 
are natural transformations between functors. 

An omega magma is a weak omega category if its composition laws 
satisfy the higher dimensional generalizations of the associative, identity 
and interchange laws in a "relaxed" way: the laws are required to hold 
only "up to an equivalence" . An equivalence in a weak omega category is 
a higher dimensional arrow in the category that behaves like a homotopy 
equivalence in homotopy theory. It is generally something less than an 
isomorphism but still preserves enough structure to behave like one for 
categorical purposes. The simplest example is already familiar to the 
reader: any functor inducing a categorical equivalence between a pair of 
ordinary categories is a 1-dimensional equivalence in this more general 
sense (at least if we admit the axiom of choice); such a functor need not 
be an isomorphism of categories. 

Any bicategory [6,7,12,14,15,16] is a weak 2-category. Monoidal cat- 
egories [8,15 ] are bicategories having only one object and are the most 
familiar instances of weak 2-categories. 
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The crux of any theory of weak omega categories is its method for 
expressing mathematically the coherence conditions that assert that the 
desired categorical laws hold "up to equivalence". The device we have 
chosen for this purpose first appeared implicitly in the work of Jacques 
Penon [18]. It traces its roots to the standard coherence theorem for 
bicategories [12,14]. The latter result asserts that any bicategory can 
be embedded in a strict 2-category via a functor which preserves the 1- 
dimensional composition law only up to isomorphism. Penon's wonderful 
idea was simply to turn the conclusion of this coherence theorem into a 
definition. 

Of course some subtlety must be involved here. Category theorists 
have known for some time [11] that there are weak 3-categories which 
cannot be embedded into a strict 3-category. Thus it is not possible to 
define a weak omega category as an omega magma that admits an ap- 
propriate, structure preserving embedding into a strict omega category. 

Penon circumvented this problem by redefining a morphism from one 
omega magma to another to be a span of omega magma homomorphisms, 
i.e. a diagram of the form X <— Z — > Y in the category of omega 
magmas. We call this a span from X to Y and call X the domain and Y 
the codomain of the span. One can then define a weak omega category 
to be an omega magma that is the domain of a span to a strict omega 
category. To avoid a trivial theory one must of course impose some 
additional conditions on this span. 

We should warn the reader that he will not find this informal expla- 
nation anywhere in Penon's paper [18]. Nonetheless it lies just beneath 
the surface of his work and soon becomes apparent once one attempts 
to unravel his definition of weak omega categories (which he called "pro- 
lixes" ) . 

The approach to weak omega categories taken here differs in several 
other ways from Penon's. 

We highlight the idea that a weak omega category is first of all an 
omega magma: an omega graph with a system of partially defined, bi- 
nary composition operations. The coherence conditions that make the 
omega magma a weak omega category are expressed by a particular 
span from the omega magma to a strict omega category. This span 
must satisfy certain simple axioms. In Penon's theory omega magmas 
are incidental, simply stepping stones on the way to the construction of 
a monad on the category of reflexive, globular sets whose algebras are 
his weak omega categories. 

We might add that our emphasis on omega magmas and their sys- 
tems of binary compositions also distinguishes this work from theories 
of higher dimensional categories that define them as algebras for higher 
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dimensional operads [3,5,9,13,14,17]. 

A much more important difference is our willingness to entirely re- 
move certain restrictions Penon places upon the spans which define his 
weak omega categories . If X <— Z — > Y is a span defining X as a 
weak omega category, Penon requires that the strict omega category Y 
be freely generated by the omega graph underlying X. In addition the 
omega magma Z is required to be freely constructed (via an adjunction) 
from the free omega magma generated by the same omega graph, viz. 
the one underlying X. (The omega magma Z Penon calls a "stretching" 
of the strict omega category Y .) These last restrictions are inherent in 
Penon's construction of the monad whose algebras are his weak omega 
categories. 

It soon became apparent to us that these requirements render Penon's 
theory inflexible, making constructions and proofs hard and obscure in 
situations where they should be easy and transparent. We therefore have 
chosen to allow the strict omega category Y and the omega magma Z to 
be completely arbitrary while retaining certain axioms on the span from 
X to Y. The price we pay for this is that our weak omega categories are 
no longer the algebras for some suitable monad on omega graphs. Still, 
the benefits of this generality far outweigh its costs. 

The biggest benefit lies in the great simplicity of the resulting theory. 
This allows us to explore territory as yet inaccessible to other theories 
of weak omega categories [3,5,9,13,14,17,18,19] (see the next subsection 
for details). 

Many mathematicians have offered encouragement, insight and pa- 
tient answers to our often benighted questions during the course of this 
research. For their generous assistance we would like to thank John 
Baez, Michael Batanin, Clemens Berger, Ronnie Brown, Eugenia Cheng, 
John Duskin, Paul Goerss, Peter Johnstone, G. Max Kelly, Steven Lack, 
Tom Leinster, Saunders MacLane, Peter May, Tim Porter, Charles Rezk, 
Steven Schnauel, Ross Street, Earl Taft, Mark Weber, Noson Yanofsky 
and David Yetter. 

We would especially like to thank Michael Batanin for his kind en- 
couragement during the course of this research and for his willingness to 
answer technical questions about his operadic methods when these arose. 
Moreover, his insight that composites in strict omega categories can be 
effectively represented and manipulated using his language of level trees 
was an absolutely essential foundation for our own effort to understand 
weak omega categories. 
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0.2 Contents of this paper 

Section 1 begins with the definitions of globular sets, omega-graphs, 
omega magmas and strict omega categories. We discuss briefly the con- 
cept of a locally presentable category and the notion of an essentially 
algebraic theory. The category of models of any essentially algebraic 
theory is a locally presentable category. Locally presentable categories 
have many convenient properties which facilitate the construction of ad- 
junctions. 

Section 2 presents the definition of a weak omega category X as a 
span of omega magmas that satisfies certain simple axioms. The domain 
of such a span is the underlying omega magma of the weak omega cate- 
gory. We introduce the notion of a Penon map between omega magmas. 
Such maps appear as the codomain "leg" of the span defining a weak 
omega category and they structure the coherence data for the span. We 
define an obvious notion of an omega functor between weak omega cate- 
gories and show that the resulting category, Omega-Cat, of small, weak 
omega categories and omega functors is the category of models of an 
essentially algebraic theory. 

In Section 3 we begin to justify our definition of weak omega cate- 
gories by showing that Cat, the category of small categories and functors, 
is a retract of the full subcategory of Omega_Cat containing those ob- 
jects which are 1-skeletal, i.e. those objects whose underlying omega 
magma (the domain of the defining span) has only identity cells above 
dimension 1. We also show that Strict-Cat, the category of strict omega 
categories and strict omega functors is in fact isomorphic to a full sub- 
category of Omega-Cat. 

We continue justifying our definition in Section 4 by considering bi- 
categories. We show that Bicat, the category whose objects are bicate- 
gories and whose morphisms are strong homomorphisms between bicat- 
egories (preserving operations and identities "on the nose") is a retract 
of the full subcategory of Omega-Cat whose objects are 2-skeletal. 

Section 5 examines the relationship between two other definitions 
of weak omega categories and our own. We show that the category of 
Penon's weak omega categories and omega functors, Prolixe, is a retract 
of a certain full subcategory of our Omega_Cat. We also offer an infor- 
mal argument to support our contention that Bataniri-Cat, the category 
whose objects are Batanin's weak omega categories (i.e. the algebras 
for the initial contractible, higher dimensional operad with a system of 
compositions) are instances of our weak omega categories. 

In Section 6 we point out one immediate consequence of our def- 
inition. For each k > 1 one can define a full subcategory nCat^ of 
Omega-Cat in which an object is a weak omega category whose three 
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defining omega magmas each has only a single cell in every dimension 
< k — 1. Objects of nCat k are called k-tuply monoidal weak (n + k)- 
categories by Baez and Dolan [4] . We define an obvious pair of functors 
in opposite directions connecting nCat k and nCat k+ i whenever k > 2 
and observe that each composite functor is the identity functor. These 
functors simply shift all the data defining weak omega categories and 
omega functors by a single dimension. In this sense the Baez-Dolan sta- 
bilization conjecture [4] is a simple consequence of our definition of weak 
omega category. 

Section 7 discusses several methods for constructing weak omega cat- 
egories from given ones and for recognizing that a given omega magma 
can be given the structure of a weak omega category. 

Omega-Cat is the category of models of an essentially algebraic the- 
ory. As such it is locally (finitely) presentable and thus complete and 
cocomplete with respect to ordinary conical limits and colimits. We 
show that the left adjoint half of Penon's monad [18] can be used to de- 
fine a functor from Omega-Graph to Omega-Cat and thus gives a way of 
functorially associating with any omega graph a weak omega category. 
Moreover, Penon's methods also show that to any morphism from an 
omega graph to a strict omega category one can associate functorially a 
weak omega category whose defining span has as its codomain the given 
strict omega category. 

If X is a weak omega category and a, b a pair of cells of dimension 
i — 1 > we construct the weak omega category X(a, b) whose objects 
are i cells of X with domain a and codomain b. 

Section 7 ends with a definition of categorical equivalence relations 
and offers a condition sufficient to guarantee that an omega magma 
equipped with such a relation is the underlying magma of a weak omega 
category. 

In Section 8 we define a natural notion of omega pseudo-functor be- 
tween weak omega categories. Every omega functor is an omega pseudo- 
functor. We show that omega pseudo-functors compose in the obvious 
way and that therefore there is an ordinary category PF_Omega-Cat 
whose objects are weak omega categories and whose morphisms are 
omega pseudo-functors. If X is a weak omega category we show that 
the operation of composition with a fixed object of X(6, c) is a pseudo- 
functor from X(a, b) to X(a, c) for any triple of i — 1 cells a, b, c. 

We define the notion of a proper homorphism between classical bicat- 
egories and show that any proper homomorphism between bicategories 
is an omega pseudo-functor. We know of no examples of classical ho- 
mo morphisms that are not proper but in principle such examples could 
exist. We also show that any omega pseudo- functor between 2-skeletal, 
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weak omega categories is a proper homomorphism between classical bi- 
categories. 

We conclude in Section 9 by defining the notions of weak equivalence 
and of omega equivalence between weak omega categories. These defi- 
nitions are the foundation of a theory of weighted limits which shall be 
developed in part II of this work. The basic idea is to define a suitable 
"components" functor, II, from a certain category Tame_Omega_Cat to 
Set, the category of small sets. The category Tame-Omega_Cat has as its 
objects small, weak omega categories and as its morphisms those omega 
pseudo functors which we shall call tame. An omega pseudo-functor is 
tame when it preserves a class of arrows we call internal equivalences, 
much as a functor preserves isomorphisms and as a homomorphism be- 
tween bicategories preserves 1-cell equivalences. The class of tame omega 
pseudo-functors includes all omega functors between weak omega cate- 
gories and all omega pseudo-functors between weak n-categories for n 
finite. 

We say that an omega pseudo-functor F : X — > Y is a weak equiva- 
lence if n(F) is an isomorphism and if II(F(a, b)) is also an isomorphism 
for all pairs of i — 1 cells a, b where 

F(a,b) : X(a, b) -> Y(Fa, Fb) 

is the restriction of F to X(a, b). It is easily seen that two weak omega 
categories which are 1-skeletal (and hence are ordinary categories) are 
weakly equivalent in this sense if and only if they are equivalent as 
ordinary categories and the appropriately modified assertion also holds 
for 2-skeletal, weak omega categories.. 

1 Recollections 

1.1 Omega magmas and strict omega categories 

We begin by recalling some definitions which are essential to our theory 
of higher dimensional categories. These are all standard and can be 
found for example in [5,14] (with some differences in notation). The only 
one which may be unfamiliar is the notion of an omega magma (compare 
[14,18]). An omega magma can be understood as an object that would 
be a strict omega category but for the failure of its composition laws to 
satisfy the associative, interchange and identity laws which must hold in 
any strict omega category. 

Definition 1 A globular set X is a sequence of sets (JQ, % > 0) to- 
gether with functions dom]^, cod\_ x : Xi — > Xj_i defined for i > that 
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satisfy the so-called globular relations: 

dom\_ x o dom\ +1 = dom\_ x o cod\ +1 
cod\^ x o dom 1 ^ 1 = cod\_ x o cod l + l 
for all integers i > 

The elements of the set Xi are called the cells of X of dimension i. 
The function dom\_ x assigns to each i-cell its domain and the function 
cod\_ x assigns to each i-cell its codomain. The terminology is intended to 
evoke the idea that an i-cell of X is a kind of "i-dimensional morphism" 
whose domain and codomain are both "(i — l)-dimensional morphisms" . 

For j — i > we denote the (j — i)-fold composite 

dom 1 ^ 1 o doml+l o ... o dom 3 j_ x 

by dom\. 

There is a category, Glob_Set, in which an object is a small globular 
set and in which a morphism F : X — > Y is a sequence of functions 
(Fi : Xi — > Yi) which commute with the domain and codomain functions 
of X and Y. 

Any directed graph G determines a globular set by defining G to be 
the set of vertices and Gi to be the set of directed edges for % > 1. For 
% > 1 dom t i _ 1 is the identity map and for % = 1 this function assigns to a 
directed edge the source vertex for that edge. For % > 1 cod]_ 1 is also 
the identity map and for i — 1 this function assigns to a directed edge its 
target vertex. Thus to any category there is a globular set determined by 
the category's underlying directed graph whose vertices are the objects 
of the category and whose directed edges are the morphisms. 

The directed graph associated with a category has additional struc- 
ture, the directed edges corresponding to the identity morphisms, that 
isn't part of the definition of a globular set. Globular sets with this 
additional structure we shall call omega graphs. 

Definition 2 An omega graph X is a globular set together with a 
sequence of identity functions id 1 ^ 1 : Xj_x — > for i > which 
satisfy the following relations: 

dom!' i _ 1 o %d % ^ x {x) = x 

cod\_ x o id t ~ 1 {x) = x 

for all x E X^i. An i-cell of X in the image of id]' 1 is called an 
identity cell of X . The (j — i)-fold iterated composite idj of identity 
functions is defined by the equation 

id) = id\ +1 o id'iXl o ... o id 3 r x 
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In the literature one often encounters omega graphs under a differ- 
ent name: reflexive, globular sets. We prefer our own terminology both 
because of its economy and because its use avoids the risk of confusing 
globular sets with reflexive, globular sets. 

There is a category, Omega-Graph, in which an object is a small 
omega graph and a morphism is a morphism of the underlying globular 
sets which also commutes with the identity cell functions. 

We shall often have occasion to consider omega graphs in which all 
cells above a certain dimension are identity cells. 

Definition 3 An omega graph X is n-skeletal if every cell of dimen- 
sion > n is an identity cell. 

Our theory of weak omega categories is built around the notion of 
an omega graph with a compatible family of partially defined, binary 
composition laws. 

Definition 4 An omega magma is an omega graph together with a 
sequence of ternary relations 

Comp{ C Xj x Xj x Xj ,0 < i < j 

These relations are called composition relations and must satisfy the 
following axioms: 

1. if (a, b, c) G Compl then codl(a) = doml(b) 

2. if (a, b, c) G Compl and (a, 6, d) G Compl then c = d 

3. if a,b G Xj and codl(a) = doml(b) then 3c and (a, b, c) G Compl 

4- if i + 1 = j and (a, b, c) G Compl then dom\[c) = doml(a) and 
codl(c) = cod\{b) 

5. if i + 1 < j and (a, b, c) G Compl then 

(domt_ 1 (a),domt_ 1 {b),dom j j_ l (c)) G Comp?~ x 

and 

(cod j j _ 1 (a),cod j j _ 1 (b),cod j j _ 1 (c)) G Compl" 1 

Each of the ternary relations which is part of the structure of an 
omega magma X is a partially defined, binary composition law. It is 
usually more convenient to use the "infix" notation to denote composite 
cells in an omega magma. Thus if a, b G Xj and codl (a) = dom\ (b) we 
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shall write a 01 b to denote the unique j-cell c for which (a, b, c) G Comp? . 
Moreover, any appearance of the notation a 01 b will be taken to imply 
that a, b G X,- and cod] (a) — domf(6). This convention will save much 
tedious repetition of obvious hypotheses. The partial operation 01 wm 
sometimes be referred to as composition of j-cells over i-cells. 

A category C can be thought of as a 1-skeletal omega magma whose 
only non trivial composition law is the relation Compl- ^ (/>fiS^) 
Compl then the codomain of the morphism / coincides with the domain 
of the morphism g and the composite g o f is equal to /i. 

Here we point out a potential source of confusion. In any category 
it is conventional to write the composite morphism of the diagram 

/ 9 

as jo/. On the other hand, if we are thinking of the category as a 
1-skeletal omega magma the same element will be written as / 01 9- 
Note the reversal of order! 

There is a category, Omega_Magma, in which an object is a small 
omega magma and a morphism is a morphism of underlying omega 
graphs which commutes with the partially defined composition oper- 
ations. 

Omega magmas can be quite complicated objects since their compo- 
sition laws satisfy no axioms aside from those which ensure compatibility 
with the omega graph structure. However a consideration of low dimen- 
sional examples helps to give some insight into the significance of their 
defining axioms and shows how omega magmas differ from categories. 

As a simple first example let's consider a 1-skeletal omega magma X 
which has only a single O-cell denoted by * and which is generated in 
dimension 1 by a single 1-cell / together with the identity cell id%(*). 
Then the set X\ of 1-cells is just the set of all possible ways of inserting 
parentheses into a finite sequence consisting of repetitions of the symbols 
/ and id\{*) so as to represent a meaningful sequence of binary compo- 
sitions yielding a single cell. The operation Oo * s J us t concatenation of 
parenthesized sequences. It is important to remember that while we call 
id\{*) an identity cell the two elements of X\ denoted by id\{*) Oo/ 
and / (for example) are distinct. 

Here is a slightly more general example which illustrates a connection 
between omega magmas and labelled, rooted binary trees. Let G be a 
directed graph and let X denote the 1-skeletal omega magma freely 
generated by the graph G. The set X Q is just the set of vertices of G. 
The set X\ is a set of ordered pairs. The first coordinate of such a 
pair is a finite sequence of composable edges of G which will generally 
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include some identity edges corresponding to elements of X . The second 
component is a specific choice of a way of inserting parentheses into the 
sequence that is the first coordinate so as to represent a sequence of 
binary compositions yielding a single cell. The operation Oo * s a g am the 
obvious operation derived from concatenation of compatible sequences 
of edges. 

There is another way to represent the elements of Xi in this example. 
Every such element corresponds to a unique rooted, binary tree whose 
leaves are linearly ordered and labelled. The labels of the leaves are 
just the edges appearing in the sequence that is the first coordinate of 
the chosen element of X x . Distinct elements of X x are represented by 
distinct labelled trees. However not every labelled tree corresponds to 
an element in X\\ for this to be so the labels must represent a sequence 
of elements that are compatible for composition in the order dictated by 
the tree structure. In this representation the operation Oo places side 
by side the trees representing the elements being composed and then 
joins them by adding a new root. 

We can now define the notion of a strict omega category. These will 
be seen to be omega magmas whose partial operations are well behaved 
in that they satisfy the associative, interchange and identity laws. 

Definition 5 A strict omega category is an omega magma X satis- 
fying the following axioms: 

1. Associativity, (a O \ b) Ol c = a Ol (b 01 c ) 

2. Interchange. If i < j < k then 

(a O- b) O ■ (c O) d) = (a Q? c) Qj (& O \ d) 

3. Identity, a = %d % -{dom\a) 01 a — a 01 id l ^{cod\a) 
4- Iidentity Interchange. If i < j then 

idU(«) or "/ : ;. ; (/,) 1» 

There is a category, Strict_Category, in which an object is a small, 
strict omega category and a morphism is a morphism of underlying 
omega magmas. This is clearly a full subcategory of Omega-Magma. 

Any strict 2-category in the usual sense is in an obvious way a 2- 
skeletal, strict omega category. The standard example of such a strict 
2-category is the 2-category in which objects are small categories, mor- 
phisms are functors and 2-cells natural transformations between func- 
tors. 
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Given a strict omega category X and a triple of indices i < j < k 
one sees immediately that the sets Xi,Xj and Xj, are the zero, one 
and two-cells respectively of a strict 2-category. In particular, for any 
pair of indices i < j the sets X, and Xj are the objects and morphisms 
respectively of an ordinary category in which the composition law is Oi • 

1.2 Locally finitely presentable categories and es- 
sentially algebraic theories 

In the Introduction to this paper we asserted that the reader needed 
only a familiarity with the basic language of categories and functors to 
understand our definition of weak omega category. Clearly the topics 
of this subsection require more expertise. However, the reader who feels 
that locally presentable categories and essentially algebraic theories are 
more technical baggage than he or she wishes to carry may safely skip 
this subsection and move on to Section 2. The material we shall now 
discuss is used only to construct certain adjunctions between categories. 
Nothing is lost if the reader is willing to take the existence of these 
adjunctions on faith. 

Our basic references for locally presentable categories are [1] and [8] . 
For a treatment of essentially algebraic theories the reader may consult 

[!]■ 

Definition 6 An object a of a category A is finitely presentable if 

the functor A(a, — ) preserves directed colimits. 

The reader will recall that a directed colimit is a colimit over a dia- 
gram that is a directed poset. A poset is directed if each pair of elements 
has an upper bound. 

Perhaps the most familiar example of a finitely presentable object in 
a category is a finitely presentable group (finite number of generators 
and relations) in the category of groups. 

Definition 7 A category A is locally finitely presentable if it is 

cocomplete and if there is a set K of finitely presentable objects such 
that each object a of A is a directed colimit of objects in K. 

Thus the category of groups is locally finitely presentable with the 
set K consisting of one representative from each isomorphism class of 
finitely presented groups. 

There is a simple criterion for a functor between locally finitely pre- 
sentable categories to be a right adjoint and this is the reason for our 
interest in such categories. 
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Theorem 8 ([1] theorem 1.66) A functor between locally finitely pre- 
sentable categories is a right adjoint if and only if it preserves limits and 
directed colimits. 

Occasionally we shall have reason to consider subcategories of locally 
finitely presentable categories and shall wish to prove that they are also 
locally finitely presentable. The following result will be useful in this 
regard. 

Theorem 9 ([1] theorem 1.20) A category is locally finitely presentable 
if and only if it is cocomplete and has a strong generator consisting of 
finitely presentable objects. 

We recall that a strong generator for a category A is a set G of objects 
with the following property. If b and c are objects of A and b is a proper 
subobject c then there is an object a 6 G and a morphism / : a — > c 
that does not factor through b. 

The preceding result asserts that every locally finitely presentable 
category is cocomplete, but in fact such a category is also complete ([1] 
theorem 1.28). 

One way to show that a category is locally finitely presentable is to 
exhibit it as the category of models of an essentially algebraic theory in 
which all operations have finite arities, i.e. each depends only on a finite 
number of arguments. All of the categories defined earlier in this section 
can be seen to be locally finitely presentable for this reason. We next 
informally explain the concept of an essentially algebraic theory (see [1] 
chapter 3.D for the full story). 

One defines an essentially algebraic theory by starting with a set of 
sorts. For example, the theory of globular sets is essentially algebraic 
and its i th sort is the sort of i-cells. Thus this theory has one sort for each 
non-negative integer. The theory of omega magmas is also essentially 
algebraic and it has the same set of sorts as the theory of globular sets. 

The second ingredient of an essentially algebraic theory is a set of 
total operations. The total operations of the theory of globular sets are 
the operations dom\ and cod\ for all pairs of integers i < j. The total 
operations of the theory of omega magmas are these plus the operations 
idj for all pairs of integers i < j. 

Essentially algebraic theories are distinguished from algebraic theo- 
ries because they allow some operations to be only partially defined. All 
operations in the theory of globular sets are total and so this essentially 
algebraic theory is actually an algebraic theory. On the other hand the 
theory of omega magmas has partial operations Oid e fl ne cl only for those 
ordered pairs of j-cells (a, b) for which codja = dom\b. The important 
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point here is that the domain of definition for each partial operation is 
defined by equations involving only the total operations. 

The final ingredient needed to define an essentially algebraic theory 
is a list of equations between operations (total and partial) which records 
the axioms of the theory. 

A model of an essentially algebraic theory is determined by assigning 
to each of the theory's sorts a small set and to each total and partial 
operation an appropriate function between the (subsets of products of) 
sets assigned to sorts. These functions must satisfy the axioms of the 
theory. A morphism between models of the theory is simply a collections 
of functions, one for each sort, that maps the set corresponding to a 
sort in one model to the set corresponding to the same sort in the other 
model. These maps must of course commute with all the total and 
partial operations. 

There is thus defined a category in which an object is a model of 
the essentially algebraic theory and a morphism is a morphism between 
models as described above. This category is called the category of models 
of the theory. 

The important property of the category of models of an essentially 
algebraic theory is described by the following result. 

Theorem 10 ([1] theorem 3.36) A category is locally finitely presentable 
if and only if it is equivalent to the category of models of an essentially 
algebraic theory in which all arities are finite, each partial operation has 
domain defined by a finite number of equations, each such equation in- 
volves a finite number of variables and each axiom of the theory involves 
only a finite number of variables. 

It should be obvious from the definitions that Glob_Set, Omega-Graph, 
Omega^Magma and Strict-Category are categories of models of essen- 
tially algebraic theories and are moreover locally finitely presentable by 
the preceding result. 

1.3 Some useful adjunctions 

The definitions in section 1.1 show that there is a sequence of categories 
and forgetful functors 

TjG TjM TjC 

U S U G U M 

GlobSet <— Omega-Graph <— Omega-Magma <— Strict-Category 

Each of the categories in this diagram is the category of models of 
an essentially algebraic theory and by theorem 10 is a locally finitely 
presentable category. In particular each of these categories is complete 



14 



and cocomplete. The forgetful functors are easy to describe. Ufa forgets 
the axioms of a strict omega category, Uq forgets the composition laws 
of an omega magma and Ug forgets the identity functions of an omega 
graph. It is equally easy to see that each of these functors creates both 
limits and directed colimits (see [15, p. 109] for the definition of creating 
limits) and therefore preserves such limits and colimits. Consequently 
theorem 8 assures us that each of these forgetful functors has a left 
adjoint. Thus we obtain a diagram 

TjG TjM TjC 

U S U G U M 

Glob_Set ^ Omega-Graph ^ Omega-Magma ^ Strict -Category 

rS tG tM 

^G M 

These left adjoints have explicit descriptions. The composite functor 
L s c = Lff o o Lq is isomorphic to the free omega category functor 
constructed by Batanin [5]. The functor L G freely adjoins to a globular 
set the required identity elements. The composite Lq = Lq o L^ is 
isomorphic to the free omega category functor (generated by an omega 
graph) constructed by Penon [18]. The functor L^ is implicit in Penon's 
construction of his "stretching" omega magmas [18]. Finally, the functor 
L^ assigns to an omega magma the coequalizer obtained by imposing 
the relations which must hold in any strict omega category. 

These left adjoints will prove useful in analyzing the properties of 
our definition of weak omega categories and for constructing examples. 

2 Weak omega categories 

In this section we offer our definition of weak omega categories. In Sec- 
tions 3,4 and 5 we shall explain how various types of higher dimensional 
categories that have appeared in the literature are all instances of the 
kind of weak omega category defined here. 

Our first task is to define the concept of a bridge relation. Such 
relations can be thought of as carriers for the coherence data that defines 
an omega category structure on an omega magma. 

First we establish some notation. Let X be an globular set and 
a, b G Xj. We say that a and b are parallel and write a \\ b if dom\_ x a = 
dom\_ x b and cod\_ x a = cod\_ x b. By convention, a \\ b holds for any pair 
of element in X . 

Definition 11 Let X be an omega graph. A bridge relation R on X 

is a sequence of ternary relations 

Ri ^ Xi X X{ X Xi + i 

defined for i > and having the following properties: 
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1. (a, b, c) G Ri =>- a || 6 and <iom* +1 c = a and cod] +1 c = b 

2. (a, a, id* +1 a) G i?i /or all i > and /or a// a G X; 

3. (a, 6, c), (a, 6, d) G i?i =>- c = d 

If X is also an omega magma, then a bridge relation on X is just a 
bridge relation on its underlying omega graph UqX. If X is an omega 
magma or an omega graph with a bridge relation R then we shall call 
the pair (X, R) a bridge magma or a bridge graph. 

We note that every omega graph has a diagonal bridge relation de- 
noted by the symbol R A . Here R A has as its elements all triples of the 
form (a, a, id\ +1 a). 

The significance of this terminology is evident. If (a, b, c) G Ri then 
the (i + l)-cell c is a "bridge" from the i-cell a to the i-cell 6. One can 
imagine the parallel cells a, b as being the two banks of a river. In the 
literature bridge-cells like c are often part of what is commonly called a 
"contraction" but we think our terminology is more descriptive. 

Definition 12 Let Xand Ybe omega magmas and R x ,R Y be bridge re- 
lations on X and Y . A morphism of omega magmas F : X — > Y is 
called a bridge morphism if (a, 6, c) G Rf (Fa, Fb, Fc) G Rj . We 
shall denote such a bridge morphism by F : (X, R x ) — > (Y, R Y ). 

We shall require one more concept before we can define weak omega 
categories. This idea is due to Penon and is the essential feature of what 
he calls a categorical "stretching" [18]. 

Definition 13 A categorical Penon morphism is a bridge mor- 
phism between omega magmas 

F:(X,R X )^(Y,R Y ) 

satisfying the following conditions : 

1. Y is a strict omega category and R Y = R A 

2. (a, 6, c) G Rf =>• Fa = Fb and Fc = id\ +l (Fa) = id\ +1 (Fb) 

3. a, b G Xi and a \\ b and Fa = Fb 3c and (a, 6, c) G Rf 

We shall often write F : X — > Y but say that F is a categorical 
Penon morphism when the bridge relation R x is understood. 
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We are now ready to define weak omega categories. The reader will 
find it helpful to glance at the following diagram while reading the defi- 
nition: 



Definition 14 A weak omega category X consists of the following 
seven elements (see the above diagram): 

1. An omega magma X 1 called the underlying magma o/X 

2. An omega magma X 2 called the coherence magma of X 

3. A morphism \ x : X 2 — > X 1 of omega magmas called the coherence 
morphism o/X 

4- A morphism p x : X 1 — > X 2 of omega graphs which splits \ x in 
the category of omega graphs, i. e. 



5. A bridge relation R x on X 2 

6. A strict omega category X 3 

7. A categorical Penon morphism k x : (X 2 , R x ) — > (X 3 , R A ) 

We next define an omega functor in the obvious way. 

Definition 15 Let X and Y be weak omega categories. An omega 
functor F : X — > Y is a triple of omega magma morphisms F = 
(Fx, F 2 , F 3 ) with the following properties: 



2. F 2 : (X 2 , R x ) — > (Y 2 , R Y ) is a morphism of bridge magmas 

3. The following diagram commutes in the category of omega magmas: 



X: X 



i 




ttM (\X\ n X I 

U G (A ) o p = 1 u m Xi 



1. F r .X t ^ Y % 




F 2 



Fz 



Y X ^Y 2 ^ Y 3 
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4- F 2 o p x = p Y o F 1 in the category of omega graphs. 

Theorem 16 The category, Omega_Cat, in which an object is a weak 
omega category and a morphism is an omega functor is the category of 
models of an essentially algebraic theory. By theorem 10 it is locally 
finitely presentable and hence complete and cocomplete. 

Proof: 

We only sketch the argument since it is a simple exercise in applying 
the definition of an essentially algebraic theory [1]. 

The sorts of the theory are indexed by pairs of integers with 
i — 1,2,3 and j > 0. The sort indexed by the pair is the sort of 
j-cells of the omega magma Xj. 

The total operations are the domain, codomain, and identity func- 
tions of each of the three omega magmas together with the functions 
defining the morphisms X x , p x and k x . 

The partial operations are the composition operations for each of the 
three omega magmas and also the relations R x comprising the bridge 
relation R x . The relation R x is in fact a partial function Xi xJ 8 — > X i+1 
because it is single valued by definition 11, number 3. 

The axioms of the theory are all equations. These state that the 
Xi are omega magmas for i = 1,2,3, that \ x and k x are morphisms 
of omega magmas, that X 3 is a strict omega category, that R x is a 
bridge relation, that k x is a categorical Penon morphism, that p x is 
a morphism of omega graphs and that p x splits \ x in the category of 
omega graphs. 

It is easy to check that a morphism of models is exactly an omega 
functor between weak omega categories. ■ 

There is an obvious forgetful functor from Omega-Cat to Omega-Graph 
that sends a weak omega category X to the omega graph underlying the 
omega magma X±. Both categories are locally finitely presentable and 
it is easy to see that this forgetful functor preserves limits and directed 
colimits. It follows from theorem 8 that it has a left adjoint. We have 
not been able to identify this left adjoint and suspect it has no sim- 
ple description. In any case Omega_Cat is very far from being monadic 
over Omega_Graph. This is a consequence of Beck's "precise tripleabil- 
ity theorem" [15]. The forgetful functor from Omega_Cat fails to create 
split coequalizers (in fact it creates no colimits whatsoever) and hence 
by Beck's theorem Omega_Cat is not monadic over Omega-Graph. The 
problem arises because this forgetful functor forgets far too much struc- 
ture. 

It is now easy to define a weak n-category. 
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Definition 17 A weak omega category X is a weak n-category if its 

underlying omega magma Xi is n-skeletal. (Recall that this means that 
Xi has only identity cells above dimension n.) WeakjnCat is the full 
subcategory of Omega-Cat in which an object is a weak n-category. 

The definition makes it obvious that WeakjnCat is itself the category 
of models of an essentially algebraic theory and as such is locally finitely 
presentable, complete and cocomplete. 

3 Strict omega categories are weak omega cate- 
gories 

We begin exploring the properties of Omega-Cat by asking whether strict 
omega categories as defined in definition 5 are weak omega categories in 
the sense of definition 14. 

The reader has probably already noticed that this is so, indeed in a 
trivial way. Let Diag_Omega_Cat denote the full subcategory of Omega_Cat 
with objects X defined by the properties that X 1 = X 2 = X 3 , that 
X x , p x and k x are all the identity morphism and that R x = R A . Note 
that for any such object the omega magmas Xi all are equal to the same 
strict omega category X%. Therefore Diag_Omega_Cat is isomorphic to 
Strict_Cat, the category of strict omega categories. 

The definition of weak omega categories is illuminated in a more in- 
teresting way by considering the full subcategory WeakACat of Omega-Cat. 
Define 

Um '■ Weak A -Cat — > Omega-Magma 

to be the functor that sends an object X to the omega magma X\. Now 
regard Cat, the category of small categories, as embedded in Omega-Magma 
by a functor that sends a category C to the strict omega category C 
which is identical to C in dimensions and 1 and which is 1-skeletal. 
Let Cat denote this full subcategory of Omega_Magma. Finally, define 

S : Cat — > Omega_Cat 

to be the functor that sends an object of Cat to the obvious object of 
Diag '.Omega-Cat. This object is clearly also an object of WeakACat. 

Theorem 18 The functor has its image in Cat. In fact it is a 
retraction split by S. 

Proof: 

It will suffice to prove the first statement since the definition of S 
will then make the second trivial. 
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We must show that if X is a weak omega category such that Xi is 
1-skeletal then the composition law Oo an d the identity function id\ for 
X\ define a structure of an ordinary category with the 0-cells of X\ as 
objects and the 1-cells of X\ as morphisms. We first prove that Oo is 
an associative composition law. 

Let /, g, h be 1-cells of X 1 such that / Oo 9 an d 9 Oo ^ are defined. 
Since p x is a morphism of omega graphs we conclude that p x f Oo P X 9 
and p x g Oo P X h are defined in X 2 . Let u = (p x f Oo P X 9) Oo P X h an d 
v = p x f Oo (p X 9 Oo P X h)- Clearly u || v and since X 3 is a strict omega 
category and k x is an omega magma morphism we conclude k x u = k x v. 
Since k x is a categorical Penon morphism it follows that 3c such that 
(u, v, c) G R x . Now A x c must be an identity cell in Xi because it is a 2- 
cell and Xi has been assumed to be 1-skeletal. Consequently \ x u = \ x v 
because c is a bridge-cell from u to v . Since \ x is a morphism of omega 
magmas we conclude that 

(A x P x f Oo ^P X 9) 01 \ X P X h = \ x P x f 01 (\ x p x g 01 \ X p X h) 

But X x is split by p x . Thus (/ Olg) Oo h = f Oo (9 Oo h ) as desired. 

The proofs of the identity laws follow exactly the same pattern as 
the proof of the associative law.B 

Scholium. We wish to call to the reader's attention the pattern evident 
in the preceding proof. This is the standard method for proving that a 
desired coherence law must hold in the omega magma X 1 whenever X 
is a weak omega category. 

One first lifts the individual i-cells which are involved in the coher- 
ence law to X 2 using the omega graph morphism p x . It is very important 
to note that this is a lifting of the individual cells, not of the composites 
they form in X\. One then reassembles the coherence diagram in X 2 us- 
ing the lifts of these cells from Xi. Next one observes that certain paths 
through this diagram define composite i-cells u and v in X 2 which are 
parallel. Applying k x one infers that the images of u, v are equalized by 
k x because X 3 is a strict omega category in which the desired coherence 
law holds as an equality. Since k x is a categorical Penon morphism one 
can then deduce that there is a unique (i + l)-cell c that is a bridge from 
u to v in X 2 . The cell \ x c is then a bridge from \ x u to \ x v in Xi. 
The facts that \ x is an omega magma morphism split by the omega 
graph morphism p x then yields the conclusion that the cell X x c is a 
bridge between the desired composites in Xi in the way illustrated by 
the concluding lines of the preceding proof. 

In general the bridge-cell \ x c in Xi will be neither an identity nor 
an isomorphism. However, it will be an equivalence in any reasonable 
sense as the following argument shows. 
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Since c is a bridge from u to v the axioms defining a categorical 
Penon morphism assure us that there is also a bridge d from v to u. 
Then both c 0\ +1 d and d Ol +1 c are defined and c Oi +1 c ' II ^i+i («) 
while d Oi +1 c II idl+i ( v )- O ne again appeals to the fact that k x is a 
categorical Penon morphism to deduce that k x equalizes both pairs of 
parallel cells. Consequently there is a unique (i + 2)-cell d that is the 
bridge from c Oi +1 c ' to id\ +1 (u). Applying X x to these cells we find 
that \ x d is a bridge from \ X cOl +1 \ x d to id\ +1 {\ x u). Thus, while the 
(i + l)-cell X x c is not an isomorphism there is a cell \ x d such that the 
composite X x c Oi +1 ^ X c' and the identity cell id\ +1 (X x u) are bridged 
by an (i + 2)-cell X x d. Of course, the (i + 2)-cell A x <i is itself neither 
an identity nor an isomorphism. It does however have a "quasi-inverse" 
as did X x c. The composite of X x d with its quasi-inverse can then be 
connected to id l ^{X x u) by yet another bridge cell of dimension (i + 3) 
and so forth. ■ 

4 Bicategories and weak 2-categories 

For a definition of bicategories and a discussion of some of their prop- 
erties the reader may consult [6,7,12,14,15,16]. Throughout this section 
we shall maintain as much consistency as possible with the bicategorical 
notation of [12]. 

Let Bicat denote the category in which an object is a bicategory 
and a morphism is strong homomorphism between bicategories (i.e. a 
morphism that preserves the operations and identities "on the nose" , not 
just up to isomorphism; in [12] this is called a strict homomorphism). 
Our aim in this section is to show that Bicat is a retract of Weak_2-Cat. 
Thus we shall construct a pair of functors 

TjW 

Weak_2_Cat ±± Bicat 

oB 

with the property that C/jf o ±2 1 Bicat- 
We first construct the functor . 

Theorem 19 Let X k a weak 2- category. Then its underlying omega 
magma, X\, can be structured as a bicategory for which the coherence 
data consists of 2- cells which are the images under X x of bridge-cells in 
X 2 . 

Proof: 

In Section 7.1 we shall define for any weak omega category X and 
any pair of (i — l)-cells a, b G X a weak omega category X(a, b) in 
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which a O-cell / is an i-ce\\ of Xy with domain a and codomain b. The 
composition laws of X(a, 6) are the suitably reindexed restrictions of the 
composition laws of X. However, when analyzing "horn categories" like 
X(a, b) it is usually convenient to retain the indexing of the composition 
laws of X when discussing composition in X(a, b). 

In the situation at hand, for any pair of 0-cells a, b G (-X"i)o we can 
consider the weak omega category X(a, b). Since X is 2-skeletal we know 
that X(a, 6) is 1-skeletal. Theorem 18 then asserts that X(a, b)y is in fact 
an ordinary category whose composition law is the restriction of the law 
Oi in X-y. Thus the first requirement Xy must satisfy as a bicategory is 
met. 

Our next task is to identify, for each triple of 0-cells a,b,c G (Xi)o 
the composition functor 

C abc : X(a, 6)i x X(b, c)i -> X(a, c)i 

If (/, g) is an ordered pair of 0-cells (i.e. a pair of 1-cells of Xy) we define 
Cabc(f, g) = f Oo9 where the operation is that of Xy. Similarly, if 7) 
is a pair of 1-cells (i.e. a pair of 2-cells of Xy) we define C a bc(&,P) = 
a Oo P where the operation is again that of Xy. 

We next show that C a b c defined in this way is in fact a functor. This 
is equivalent to showing that the interchange law holds as an equation 
in Xy, i.e. that for a 4-tuple (f3, 7, , 7') of compatible 2-cells in Xiwe 
have the equation (in Xy) 

(P Ol 7) O? iP' Ol i) = (P Oi P') Ol (7 O? V) 

It will suffice to exhibit a 3-cell of Xy that is a bridge-cell from the left 
hand side of this equation to its right hand side. For by hypothesis, Xy 
is 2-skeletal and hence any such bridge-cell must be an identity cell. 

We produce such a bridge-cell by following the method described in 
the Scholium in Section 3. First use the omega graph morphism p x to 
lift these four 2-cells from Xy to X 2 . Then in X 2 assemble the two com- 
posites which correspond to those appearing in the last equation. Notice 
that these are parallel 2-cells in X 2 and that since k x is an omega magma 
morphism and X 3 is a strict omega category this pair of composite 2- 
cells is equalized by k x . It follows that this pair of composite cells is 
bridged by a 3-cell a in X 2 . Next note that since p x splits X x and since 
the latter is an omega magma morphism the images under \ x of the 
two composite 2-cells in X 2 are precisely the 2-cells that appear on the 
right and left hand sides of the last equation. Consequently the 3-cell 
X x a is the desired bridge cell and must be an identity cell because Xy 
is 2-skeletal. 
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Our next task is to produce the coherence data that makes Xi a 
bicategory. 

For any 4-tuple (a, b, c, d) of 0-cells of X\ there are two obvious func- 
tors: 

C abd o(l x C b J 
X(a, b)i x X(b, c)i x X(c, d) 1 =4 X(a,d) 1 

C acd o(C abc xl) 

We must construct a natural isomorphism 

a:C abd o(lxC bcd )^C acd o(C abc xl) 

called the associator of the bicategory. For any triple of 0-cells (f,g,h) e 
X(a,b)i x X(b, c)i x X(c, d)i (these are 1-cell in Xi) we must define a 
1-cell isomorphism (a 2-cell in X±) 

a f9h :fOl(g Ol h) - (/ Oo <?) Oo h) 

(where the operations are the operations of Xi). This is easily done 
using the technique of the Scholium of Section 3. One first uses this 
technique to exhibit a bridge-cell between these two composite 1-cells in 
Xi. This bridge-cell must be an isomorphism because its composite with 
the bridge cell in the opposite direction is connected to an 2-cell identity 
by a three-cell. This three cell must itself be an identity cell because Xi 
is 2-skeletal. Consequently the original bridge-cell is an isomorphism. 

That these 2-cell isomorphisms are the components of a natural iso- 
morphism of functors is also easy to prove using the method described in 
the Scholium. One simply lifts the 2-cells of Xi comprising the diagrams 
which we must show are commutative to X 2 . After reassembling these 
diagrams in X 2 the by-now-standard argument shows that the two paths 
through this diagram define composite 2-cells in X 2 that are bridged by 
a 3-cell. Since X 1 is 2-skeletal the image of this 3-cell bridge under \ x 
is an identity 3-cell in X 1 and so the diagram must commute in X ± . 

Precisely the same arguments produce natural isomorphisms 

Lb '■ Caab ° (laXl) — > lx(a,i>)i 
Tab ■ C abb O (1 X /„) -> lx(a,6)i 

In these last two equations the functors I„xl and 1 x I a are respectively 
left and right composition of 1-cells in X\ (0-cells in X(a,b)i) with the 
identity 1-cell id\{a). ■ 

It is easy to see that when X and Y are weak 2-categories an omega 
functor F : X — > Y induces a strong homomorphism of the bicategory 
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structures we have just constructed on Xi and Y\. This follows from the 
fact that the omega magma morphism F 2 is required to be a morphism 
of bridge magmas. 

This completes the construction of the functor C/jf . 

We next construct the functor from Bicat to Weak_2-Cat. 

We begin by noting that any bicategory can be regarded as a 2- 
skeletal omega magma paired with associated coherence data. Forget- 
ting this coherence data as well as the composition laws then defines a 
forgetful functor Uq from Bicat to Omega-Graph. Now Bicat is clearly 
the category of models of an essentially algebraic theory and it is easy 
to see that this forgetful functor creates limits and directed colimits and 
hence preserves them. Then theorem 8 tells us that Uq has a left adjoint 

Now let Y be a bicategory regarded as a 2-skeletal omega magma pro- 
vided with coherence data. We shall define a diagram of omega magmas, 
SyyY = X, and show that this diagram is in fact a weak 2-category. 

Let Xi = Y. Let X 2 = L% o U§(Y), the bicategory freely generated 
by the omega graph underlying Y. Define p x = tjUq, the component 
of the unit of the U% H Uq adjunction corresponding to Y. Define X x 
= By, the component of the counit of this adjunction corresponding to 
Y. Then p x splits \ x in the category of omega graphs by the triangle 
identities for the adjunction. 

Next define X 3 = L$o Uq(Y), the strict omega category freely gen- 
erated by the omega graph UqY. Clearly this strict omega category is 
2-skeletal and is therefore a freely generated, strict 2-category. Define 
k x = r/U^j, the component of the unit for the L<f H Uj^ adjunction 
between Strict-Cat and Omega_Magma that corresponds to the omega 
magma underlying X 2 = o Uq{Y). In less mysterious terms k x is 
an omega magma morphism from the free bicategory to the free strict 
2-category generated by the same omega graph. This morphism is in- 
duced by the omega magma congruence generated by the relations that 
must hold in every strict 2-category. 

It should be clear that X depends functorially on the bicategory Y . 
Thus we can complete the construction of Sq by proving: 

Theorem 20 X is a weak 2-category and the coherence data for Y is 
constructed from the images of the bridge-cells of X 2 under \ x . 

Proof: 

We shall first construct a bridge relation R x on X 2 , the bicategory 
freely generated by the (2-skeletal) omega graph underlying Y. This 
construction is made possible by the coherence theorem for bicategories 
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[12,14,16]. It will be evident from the construction that the 2-cell coher- 
ence isomorphisms for Y are the images under \ x of bridge cells defined 
by R x . 

For i 1 define Rf = {(a, a, id\ +l a)\a G (X 2 )i}. 
For 2 = 1 define 

Rf = {(a, 6, c)]a, 6 G (-^2)1, c £ (-^2)2 , c an isomorphism from a to b} 

The fact that X2 is freely generated coupled with the coherence theorem 
for bicategories guarantees that 

(a, 6, c) , (a, 6, oQ G Rf c— d 

because the only 2-cell isomorphisms in (^2)2 are composites of coher- 
ence isomorphisms. (The point here is that freeness guarantees that the 
only automorphism of a 1-cell is the identity automorphism.) Moreover, 
such isomorphisms must necessarily connect parallel 1-cells. It follows 
that R x is a bridge relation. Since X x is defined as a counit in Bl- 
eat it a strong homorphism of bicategories and hence necessarily sends 
the bridge elements determined by R x to coherence isomorphisms of 
X 1= Y. 

It remains to prove that k x is a categorical Penon morphism for this 
bridge relation. If (a, b, c) G Rf then a, b are obviously equalized by k x . 
Moreover, the fact that X3 is freely generated means that there are no 
relations among its 2-cells so that k x must send any 2-cell isomorphism 
to an identity cell. On the other hand the coherence theorem for bi- 
categories tells us that if a || b are 1-cells of X 2 which are equalized by 
k x then there is a unique 2-cell isomorphism in X 2 from a to b. The 
fact that X 2 is freely generated means that if c is this isomorphism then 
(a, b, c) G k x . 

To verify the Penon condition for Rf , i ^ 1 we observe that by 
construction k x is an isomorphism on i-cells for % — and for % > 3. 
We can thus complete the proof by showing that k x is faithful when 
restricted to 2-cells, i.e. that it does not equalize any parallel pair of 
2-cells in X 2 . This fact will follow from the following easy lemma. 

We first recall some terminology. A clique is an ordinary category 
equivalent to the terminal category; in other words, every pair of objects 
in a clique is connected by a unique isomorphism. 

Lemma 21 Let C be an ordinary category for which ISOiC), the max- 
imal subgroupoid of C whose morphisms are all isomorphisms, is a co- 
product (disjoint union) of cliques. Let C denote the category obtained 
from C by identifying isomorphic objects. Then the projection functor 
C — > C is fully faithful. 
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Proof of Lemma: 

The hypothesis ensures that C is isomorphic to the category whose 
objects are the isomorphism classes [a] of C and in which C([a], [b]) = 
C(a,b), the latter sets being canonically isomorphic for any choice of 
representatives by the clique hypothesis. ■ 

We apply the preceding lemma to the category X 2 (a,b),a,b 0-cells 
of X 2 . The fact that X 2 is freely generated as a bicategory coupled with 
the coherence isomorphism for bicategories ensures that the hypothesis 
of the lemma is satisfied. We conclude that k x is faithful when restricted 
to 2-cells thus completing the proof of the theorem. ■ 

5 The weak omega categories of Penon and Batanin 

In this section we shall show that the weak omega categories defined by 
Penon in [18] are instances of our weak omega categories. We shall also 
offer an informal argument to support our claim that this is also true for 
the weak omega categories defined by Batanin [5]. In our opinion only 
our own lack of familiarity with the technical details of Batanin's work 
prevents us from making this argument rigorous. 

5.1 The category Prolixe 

Let us begin by considering the category Pen-Mor in which an object is 
a categorical Penon morphism (definition 13) and in which a morphism 
(H w , H z ) is a commutative square: 

F 

(X,R X )^(Y,R A ) 

Hw I I Hz 

(W, FL W ) -> (Z, R A ) 
G 

It is easy to see that PenJAor is the category of models of an essentially 
algebraic theory and as such is locally finitely presentable, complete and 
cocomplete. 

There is a forgetful functor Uq :Pen_Mor^ Omega-Graph which sends 
an Penon morphism (an object) to the omega graph which underlies the 
omega magma of it domain. This functor clearly preserves limits and di- 
rected colimits (in fact all filtered colimits) and so has a left adjoint Lp. 
Let T =Uq o Lp denote the resulting monad on Omega-Graph. Penon 
defines a prolixe to be a T algebra and a morphism of prolixes to be a T 
algebra morphism. There is therefore a category Prolixe and this is the 
category of Penon's weak omega categories. Since T preserves filtered 
colimits Prolixe is cocomplete. However, it is not complete since it does 
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not contain Cartesian products. Thus Prolixe cannot be the category of 
models of any essentially algebraic theory. 

Let us examine the left adjoint Lff, in a little more detail. If Y is an 
omega graph LpY is a morphism of bridge magmas 

LpY : domain LpY — > codomain LpY 

Using the universal property of the left adjoint one sees that codomain 
LpY is just the strict omega category freely generated by the omega 
graph Y. 

Here is an informal construction of the bridge magma which is the 
domain of the categorical Penon morphism L'fY . (See part 2 of [18] for 
a formal construction.). Let M(Y)q denote the omega magma freely 
generated by Y and let C(Y) denote the strict omega category freely 
generated by Y . Then i] : M(Y) — > C(Y) denotes the canonical mor- 
phism (unit of the omega magma-strict omega category adjunction). 
Begin the construction by formally adjoining a single 2-cell to M(Y)q 
for each ordered pair of parallel one cells equalized by i] . Extend i] over 
the new 2-cells by mapping them to the appropriate identities in C(Y). 
Define R\ to consist of those triples whose first two coordinates is an or- 
dered pair of equalized, parallel 1-cells and whose third coordinate is the 
corresponding new 2-cell. Next "magmify" the resulting omega graph 
by freely adjoining all compositions with the new 2-cells and appropri- 
ate identity cells and extend r] Q in the obvious way over this new omega 
magma which we shall call M(Y)i (note that certain relations must also 
be added that say that composites consisting only of previously existing 
cells remain unaltered). Note that M(Y) C M(Y)i as omega magmas 
and that these two omega magmas have the same 0- and 1-cells. We 
thus have a morphism rj 1 : M(Y) 1 — > C(Y). We repeat this process and 
obtain a new diagram r/ 2 : M(Y) 2 — > C(Y) in which M(Y) 2 has the 
same 0-, 1- and 2-cells as M(Y) U M(Y) 1 C M(Y) 2 and R 2 has been 
defined. Continuing in this way and letting M P (Y) denote the colimit 
of the obvious directed diagram we obtain domain LpY = Mp(Y) and 
the morphism LpY = rj P (Y) : M P (Y) -> C{Y). 

5.2 Prolixe is a retract 

We shall now show that Prolixe is a retract of full subcategory of Omega-Cat. 

Define Pen-Omega-Cat to be the full subcategory of Omega-Cat in 
which an object X has the following properties: 

1. Define Y = U% X l then k x = rj P (Y) = LpY 

2. p x is the unit of the Omega-Graph - Pen-Mor adjunction. 
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There is a functor 

Upro '■ Pen_Omega_Cat — > Prolixe 

that sends an object X to the T algebra U^\ x : U^M P (Y) -> t/^Xi. 
The definition of UppQ on morphisms is the obvious one. 
In the opposite direction, define a functor 

Spoc '■ Prolixe — > Pen_Omega-Cat 

as follows. If /i : TF — > F is a T algebra then Spoc(h) is the following 
weak omega category X: 

1. The unit of T gives F the structure of an omega magma because 
this unit necessarily splits h. Define Xi = Y 

2. Define X 2 = M P (Y) and p x to be the unit of T and \ x = h. Note 
that this makes sense because h is necessarily an omega magma 
morphism by the definition of the omega magma structure on F. 

3. Define k x = rj P (Y) : M P (Y) -> C(F). 

Clearly U PP o ° •S'poc = Iproiixc and this shows that Prolixe is a 
retract of Pen-Omega-Cat. 

5.3 Remarks on Batanin's weak omega categories 

It is our view that it should be possible to adapt the preceding construc- 
tion to show that the category of Batanin's weak omega categories [5] is 
a retract of some suitable subcategory of Omega-Cat . Let Batanin-Cat 
denote the category of algebras for Batanin's initial, contractible, higher 
dimensional operad with a system of contractions. This category is 
equivalent to the category of algebras for the monad B canonically as- 
sociated with the operad. The unit of the monad gives each algebra the 
structure of an omega graph. The system of compositions gives each al- 
gebra the structure of an omega magma. Thus the algebra h : MY — > F 
should correspond as above to the coherence arrow \ x of a weak omega 
category. Now the category of strict omega categories is the category 
of algebras for Batanin's terminal operad and for its associated monad 
S. The fact that § is defined by the terminal operad should give rise 
to a canonical morphism of omega magmas MY — > §F . The omega 
magma §F is a strict omega category and this last morphism should 
be a categorical Penon morphism because the operad defining B is con- 
tractible. This construction should define a functor from Batanin_Cat 
to Omega-Cat. The functor in the opposite direction should be a simply 
defined version of the forgetful functor as it was in the case of Prolixe. 
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6 The stabilization conjecture 

In [4] Baez and Dolan informally discuss a number of desirable properties 
a good theory of weak omega categories might have. Among these is a 
certain stability property which we now explain. 

Definition 22 A weak (n + k) category X is called k-tuply monoidal 

if each of the omega magmas Xi, X 2 , X 3 has exactly one cell in each di- 
mension < k — 1. We allow the possibility n = lo. Let nCAT^ denote the 
full subcategory of OmegaJJat in which an object is a k-tuply monoidal 
weak (n + k) category. 

Baez and Dolan suggest that in a good theory of weak omega cate- 
gories one should be able to construct a weak omega category nBD^ whose 
0-cells are k-tuply monoidal objects like the objects of our category 
nCatk- They hope that there would then be an omega functor 

S : nBD k -> nBD k+1 

(the stabilization functor) that would be some sort of equivalence pro- 
vided k>2. 

We prove a stronger version of this stabilization property here. 

Theorem 23 For all n > and k > 2 there is a functor S n ,k '■ nCAT k 
— > nCATk+i that is an isomorphism of categories. 

Proof: 

The theorem will follow immediately from a similar result in the 
category of omega magmas. 

A k-tuply monoidal omega magma is an omega magma that has 
exactly one cell in each dimension < k — 1. Let M be a k-tuply monoidal 
omega magma and assume k > 2. Define W(M) to be the omega graph 
with a unique 0-cell * and all of its higher dimensional identities and 
whose other i-cells are the (i — l)-cells of M with the obvious reindexing 
of the domain, codomain and identity functions of M. 

Give W(M) the structure of an omega magma in the following way. If 
a, b are j-cells which are compatible for composition over i-cells in W(M) 
then a, b are by definition (j — l)-cells of M which are compatible for 
composition over (i — l)-cells in M. Then define the partial composition 
Oiin W(M) by setting Q){ = Oi-i where the latter law is composition 
in M. This defines composition laws Oi i n W(M) for % > 1. Define 
Oo = Oi where the right hand side is the law already defined in W(M). 
Finally, define id®(*) Oo a = a f° r an J-cells a and similarly for right 
composition with this identity. 
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It is easy to see that W(M) is an omega magma and is just M "shifted 
up one dimension" . This W construction has an obvious inverse if k > 3 
defined by "forgetting the unique 0-cell * and all of its identities". 
Clearly both the W construction and its inverse are functorial. 

The theorem now follows from the observation that the W construc- 
tion can be applied term by term to any k-tuply monoidal weak (n + k) 
category and to the morphisms defining the category and to the bridge 
relation. The fact that the resulting functor S n> k is an isomorphism fol- 
lows from the existence of the functorial inverse to the W construction 
for k > 3 ■ 

7 Constructing weak omega categories 

In this section we shall discuss some methods for constructing weak 
omega categories from other weak omega categories, from omega mag- 
mas with special properties and from omega graphs. 

The most basic observation is that Omega_Cat is the category of 
models of an essentially algebraic theory and is locally finitely pre- 
sentable. It is therefore complete and cocomplete with respect to ordi- 
nary conical limits and colimits. 

7.1 The weak omega category X(a, b) 

Next we construct a weak omega category X(a, b) for any weak omega 
category X and any pair of (i — l)-cells a, b of X 1 . The 0-cells of the 
underlying omega magma X(a,b)i of X(a, b) will be the i-cells of X 1 
with domain a and codomain b. 

1. Define the omega magma X(a, b) 1 by defining the j -cells of X(a, b)± 
to be the (j + i)-cells of X 1 which are mapped by domj^l to a 
and by codj^l to b. The domain, codomain and identity functions 
of X(a,b)i are just those of X\ restricted and reindexed in the 
obvious way. The partial composition operations of X(a,b)i are 
again those of X 1 restricted and reindexed in the obvious way. 

2. Define the omega magma X(a, 6)2 by defining the j'-cells of X(a, 6)2 
to be the (j + i)-cells of X 2 which are mapped by dom^l o \ x to 
a and by cod^l o \ x to b. The remaining structure on X(a, 6)2 is 
defined in just the same way as it was for X(a, b)±. 

3. Clearly the omega magma morphism A x< - a ' b - ) and the omega graph 
morphism p X(a > fc ) can be defined as the restrictions of the mor- 
phisms \ x and p x and will have the required properties. 
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4. Define the strict omega category X(a, 6) 3 to have as its j-cells all 
of the (j + i)-cells of X 3 . The remaining structure can be defined 
as it was for X(a, b)\ 

5. The bridge relation R x ^ h ) on X(a,b) 2 is just the bridge relation 
R x restricted and reindexed in the obvious way. 

6. Finally, the omega magma morphism n x<ya ^ is just the obvious 
restriction of k x and is clearly a categorical Penon morphism. 

This construction of the weak omega category X(a, b) is functorial 
in the following sense. Let F : X — > Y be an omega functor and a, b a 
pair of (i — l)-cells of X 1 . Then F "restricts" in the obvious way to an 
omega functor 

F(a, b) : X(a, b) -> Y(F l0 , F^) 

7.2 Weak omega categories from omega graphs 
7.2.1 The functor P 

It can be useful to have a method for associating in a functorial way 
weak omega categories with omega graphs and with certain diagrams of 
omega graphs. 

In Section 5 we constructed a functor Lp, left adjoint to a forgetful 
functor, from the category of omega graphs to the category of categorical 
Penon morphisms. If Y is an omega graph recall that we denoted LpY 
by 

L G P Y = Tf P (Y) : M P {Y) -> C{Y) 

We shall now show how this functor can be used to construct a functor 
from omega graphs to weak omega categories. 
We shall define a functor 

P : Omega_Graph — > Omega-Cat 

and call the weak omega category P(Y) the Penon category associated 
with Y. Temporarily denote P(Y) by X. Then define: 

1. X 1 = X 2 = M P (Y), \ x = p x = l Mp{Y) 

2. X 3 = C(y), k x = Vp {Y) 

It should be obvious that this definition extends to morphisms without 
difficulty As far as we have been able to determine P is not left adjoint 
to any functor resembling a forgetful functor defined on all of Omega-Cat. 
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7.2.2 The functor P£ 

There is a variant of the Penon category construction which we shall find 
useful in Section 9. Recall the category of categorical Penon morphisms, 
Pen_Mor from the beginning of Section 5. An object is a categorical 
Penon morphism (definition 13) and a morphism is the obvious commu- 
tative square. Fix a strict omega category A and consider the subcate- 
gory Pen_Mor(A) in which every object has codomain A and in which ev- 
ery morphism is the identity functor of A on its codomain leg. Consider 
the subcategory of Omega_Graph~^ , the arrow category of Omega-Graph, 
in which every object has codomain UqA , the omega graph underlying 
A and in which every morphism has the identity of UqA as its codomain 
leg. Denote this subcategory by Omega^Graph^ 1 IA . There is an obvious 
forgetful functor 

u gma ■ Pen_Mor(A) -> Omega_Graph^ UA 

We shall argue that this functor has a left adjoint. From an informal 
point of view this is obvious from the heuristic construction of the omega 
magma morphism i] P : M(Y)p — > C(Y) in Section 5. This construc- 
tion started with the canonical arrow i] from the omega magma freely 
generated by the omega graph Y to the strict omega category generated 
by Y. But the construction would clearly make sense starting with any 
arrow from this free omega magma to any strict omega category; this is 
the data provided by objects of the category Omega-Graph^ 1 TA . 

A formal argument for the existence of the left adjoint runs as follows. 
The forgetful functor obviously creates limits and directed colimits and 
hence preserves them. (One should note that the categorical product 
in each category is in fact the pullback over the codomain.) To apply 
theorem 8 we would like to show that both categories in question are 
locally finitely presentable. This can be done in two different ways. 

One can show that each of these categories is the category of models 
of an essentially algebraic theory. This is rather tedious because one 
must index sorts in an unusual way. Sorts are types of cells in the domain 
magma or graph. Such a sort is indexed by its dimension and also by 
its image cell in the codomain. This leads to complicated bookkeeping 
when it comes to defining total and partial operations. 

A more straightforward approach is to apply theorem 9 which charac- 
terizes locally finitely presentable categories. It is easy to show that each 
of these categories is cocomplete. If we can show that each has a strong 
generator then it will follow that each is locally finitely presentable. The 
idea now is to use the strong generators of the ambient categories (which 
exist because the ambient categories are locally finitely presentable) to 
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construct the desired strong generators. We illustrate this construction 
for Pen_Mor(A). 

Let G be strong generator of Pen-Mor and Y\ — > Y 2 one of its ele- 
ments (which must be a finitely presentable object). For each possible 
strict omega functor between strict omega categories Y 2 — > A we con- 
sider the composite morphism of omega magmas Y\ — > A. This will be 
a finitely presentable object in Pen_Mor(A) if Y 1 — > V 2 is finitely pre- 
sentable in Peri-Mor. Thus we have a set of finitely presentable objects 
of Pen_Mor(A) whose elements are indexed by strict omega functors 
Y 2 — > A. There is one such set for each element of the generator G 
of Pen_Mor. Taking the union of all these sets over the elements of G 
gives us a set of objects that we hope will be a strong generator for 
Pen-Mor(A). That it is indeed a strong generator follows immediately 
from the fact that G is a strong generator of Pen-Mor. 

Thus we can conclude that the forgetful functor 

U gma ■ Pen_Mor(A) -> Omega_Graph^ UA 

has a left adjoint Lp^ A . Now let Omega-Cat(A) denote the full subcate- 
gory of Omega-Cat in which an object X has the property that X 3 = A. 
We define a functor 

PX '■ Omega-Graph~^ UA — ► Omega-Cat(A) 

as follows. Let / : Y — > UA denote an object of Omega-Graph~^ UA and 
denote by X the object Pj£ f ■ 

1. Set Xi = X 2 = domain L$%i(f) , \ x = p x = l domainL GMA {f) 

2. Set k* = L G P % A A (f) 

This construction is clearly functorial in / and defines the functor 
Pa- 

7.3 Categorical equivalence relations 

In applications of this theory (see part II of this work which will be 
forthcoming) it is often convenient to have a criterion which identifies a 
given omega magma M as the domain of a (yet-to-be-constructed) cat- 
egorical Penon morphism /. Any such omega magma then determines 
a weak omega category by setting X± = X 2 = M , X x = p x = 1m and 

K X = f. 

Definition 24 An omega magma equivalence relation on M is an 

omega submagma E C M x M such that Ej is an equivalence relation 
on the j -cells Mj of M for all j > 0. 
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Recall that Uq M is the underlying omega graph of M while o 
Uq(M) is the omega magma freely generated by this omega graph and 
LqoJJq (M) is the strict omega category freely generated by this graph. 
Let 

e M :L G M oU™{M)^M 
denote the counit of the adjunction and 

J) M :L G M oU™{M)^L G c oU™{M) 

denote the unit of the Lq H adjunction. 

Definition 25 An omega magma equivalence relation E on M is cate- 
gorical if for all elements u,v G Lf^ o Uq(M) the following implication 
holds: rj M u = r] M v =>• (e M u,e M v) G E. 

In less formal terms, we say that an omega magma equivalence rela- 
tion is categorical if any pair of elements which are equalized by every 
morphism to a strict omega category are E equivalent in M. 

Definition 26 An omega magma equivalence relation E on M is sharp 

ifa,beM and (cod J k a, dom J k b) G E =>- 3 a', b' G M and (a, a'), (b, b') G 
E and cod\a' = dom 3 k b' . 

Now if E is any omega magma equivalence relation on M we can form 
the coequalizer M//E of the two projections. This coequalizer exists 
because the category of omega magmas is cocomplete. If E is sharp 
then this coequalizer will not contain "extra arrows" which in general 
will arise when taking the quotient by an arbitrary equivalence relation. 

Theorem 27 Let E be a sharp, categorical, omega magma equivalence 
relation on M. Then (M//E)j ^ Mj/Ej and M//E is a strict omega 
category. 

Proof: 

It will suffice to show that the coequalizer of the two projections from 
Uq E in the category of omega graphs can be given the structure of a 
strict omega category in such a way that the quotient map from Uq M 
to the coequalizer is in fact an omega magma morphism. If this can be 
done then this strict omega category is easily seen to have the universal 
property of the desired coequalizer and hence must be isomorphic to it. 

Now the coequalizer Uq E =4 Uq M is just the omega graph 
Uq M I /Ug E whose j-cells are the equivalence classes of Mj by the 
equivalence relation Ef, this set of equivalence classes was denoted in the 
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statement of the theorem by Mj/Ej. We now show that U^Mf/U^E 
has an omega magma structure for which the quotient map is an omega 
magma morphism. 

Let [a], [b] be equivalence classes in Mj/Ej such that cog^H = dom k [b}. 
Since Uq Mj jU^E is an omega graph we see that (cod J k a, dom J k b) G E. 
Since E is sharp there exists a' G [a], b' G [b] such that cod 3 k a! = dom k b' . 
Then define [a] Q) k [b] = [a' 01 &']■ Because E is an omega submagma 
of M this definition is independent of the choices made. Clearly the 
quotient map Uq M — > Uq M / /Ug E is the underlying omega graph 
morphism of a morphism of omega magmas. 

The fact that the omega magma structure defined on UqM//U^E 
gives it the structure of a strict omega category follows immediately from 
the fact that the relation E was assumed to be categorical. ■ 

Now let us assume that the omega magma M comes equipped with a 
bridge relation R M and a sharp, categorical, omega magma equivalence 
relation E. 

Definition 28 R M is a witness to E if 

1. (a, b, c) G Rf =>- (a, b) G E and (c, id j j+l a), (c, i^+i 6 ) G E 

2. a \\b and (a, 6) G Ej =>• 3c and (a, 6, c) G -Rj^ 

The following result is a trivial consequence of the last definition and of 
the preceding theorem. 

Theorem 29 Let (M, R M ) be a bridge magma, let E be a sharp, cat- 
egorical, omega magma equivalence relation on M and assume R M is 
a witness to E. Then the quotient map induces a categorical Penon 
morphism. 

k e :(M,R m )^(M//E,R a ) 
8 Pseudo-functors 

In this section we develop a theory of omega pseudo-functors between 
weak omega categories. Intuitively, an omega pseudo-functor differs from 
an omega functor in that the former preserves operations and identities 
only up to equivalence instead of "on the nose" . It is our view that omega 
pseudo-functors are the most natural type of morphism between weak 
omega categories. We show that omega pseudo-functors are ubiquitous 
by showing that in any weak omega category X composition with an 
i-cell defines a pair of omega pseudo-functors that are not in general 
omega functors. More specifically, we show that if a, b, c is a triple of 
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(i — l)-cells in X 1 and if h is an i-cell with dom\_ x h = b and cod\_ x h = c 
then there is an omega pseudo-functor 

0(h) : X(a,6) -> X(a,c) 

which is defined by right composition with /i over the (i — l)-cell b . Of 
course the analogous result holds for left composition as well. 

We also show that an omega pseudo-functor between 2-skeletal weak 
omega categories is a homomorphism in the standard sense (which we 
shall call "classical"). The classical homomorphisms which arise in 
this way from omega pseudo-functors have a special property of be- 
ing "proper". We know of no classical homomorphism that is not also 
proper but we expect that such examples can be constructed. In any 
case non-proper homomorphisms do not seem to arise naturally. We 
close this section by showing that any proper, classical pseudo-functor 
is an omega pseudo-functor. 

The reader will notice that to establish the correspondence between 
omega pseudo-functors and classical, proper homomorphisms in the 2- 
skeletal case we have to employ some lengthy arguments. This suggests 
to us that our definition of pseudo-functor is indeed a non-trivial change 
of viewpoint even for homomorphisms between bicategories. 

8.1 Definition of omega pseudo- functor 

Let X, Y be weak omega categories and let F = (i<\, F 2 , F 3 ) be a triple 
of morphisms of globular sets. Consider the following diagram of globular 
sets: 

\ X K X 

X\ <— X2 — > X3 
F± \ F 2 \ F 3 \ 
i A y I k y i 

Definition 30 F is an omega pseudo-functor if 

1. F3 is a morphism of omega graphs 

2. the Fi make the above diagram commute in the category of globular 
sets 

3. for all a, b such that a Oj-i & defined in X 2 

n Y (F 2 a Oj_! F 2 b) = n Y F 2 (a Q]_, b) 
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We note that we do not require the equality F 2 o p x = p Y o F 1 to 
hold for F to be an omega pseudo-functor. 

Proposition 31 Let F : X — > Y and G : Y — > Z fre omega pseudo- 
functors. Then G oF is an omega pseudo-functor. 

Proof: 

The composite G 3 o F 3 is a morphism of omega graphs so it remains 
only to verify condition 3 of the definition. To this end let a,b G X 2 and 
suppose that a Oj-i & i s defined. Since F is an omega pseudo-functor 
we know that 

K Y (F 2 a OU F 2 b) = k y o F 2 (a 0]-i &) 
Since G 3 o k y = k z o G 2 we conclude 

/t z o G 2 (F 2 a 0^_! F 2 &) = k z o G 2 o F 2 (a Oj_i &)■ 
On the other hand the fact that G is an omega pseudo functor yields 

k\{G 2 o F 2 a) 0]-i (G2 o F 2 b)) = k z o G 2 (F 2 a 0^_i F 2 6). 
Therefore 

^((G 2 o F 2 a) 05_i (C 2 o F 2 b)) = k z oG 2 o F 2 (a O)^ b) 
as desired. ■ 

From the preceding proposition we conclude that there is a category 
PF_Omega-Cat in which an object is a weak omega category and a mor- 
phism is an omega pseudo-functor. PF_Omega_Cat contains Omega-Cat 
as a subcategory. As a category PF_Omega-Cat is not nearly so well- 
behaved as Omega^Cat. For example, it is neither complete nor cocom- 
plete. Thus it is not locally presentable and is not the category of 
models of an essentially algebraic theory. 

We note one more obvious fact. Let F : X — > Y be an omega pseudo- 
functor. Let a, b be any pair of (i — l)-cells of X\. Then the appropriate 
restriction of F defines an omega pseudo-functor 

F(a, b): X(a, &)-> Y(F 1 a, F x b) 
8.2 Pseudo-functors defined by composition in a 

weak omega category 

We next show that every i-cell h, % > 1, in the underlying omega magma 
of a weak omega category X defines a pair of omega pseudo-functors 
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which correspond to left and right composition with h. We shall prove 
this for right composition since the case of left composition is proved in 
exactly the same way. 

Let a, b, c be three (i — l)-cells of Xiand h an i-cell satisfying 

doml^h = b, cod\_-Ji = c 

Recall the construction of the weak omega categories X(a, b), X(a, c) 
from Section 7. We shall define a triple of globular set morphisms 
0(h) j, j = 1,2,3 with 

e(h)j : X(a,b)j ^X(a,c) j 

and then we shall show that 0(h) = (O(h)j) is an omega pseudo-functor. 
Let O denote composition in any of the three omega magmas defining 
X. 

1. Let / G (X(a,b)i)j. By definition this means that / G (Xi) i+ j. 
Define 

2. Let / G (X(a,b) 2 ) j . Then / G (X 2 ) i+j . Define 

Q(h) 2 f = f a+i idi +j ( P x h) 

3. Let / G (X(a,b) 3 )j. Then / G (X 3 ) i+j . Define 

e(hhf = fO^{idi +j (K x p x h) 

We note that since X 3 is a strict omega category the morphism of 
globular sets Q(h) 3 is in fact a strict functor between strict omega cat- 
egories because the interchange law and identity laws hold as equations 
in X 3 . We shall see that this is a special property of omega pseudo- 
functors of the form 0(h) which is not shared by the general omega 
pseudo-functor. 

Proposition 32 0(h) : X(a, b) — > X(a,c) is an omega pseudo-functor. 
Proof: 

One easily sees that the triple of globular set morphisms 
(0(/i)i, Q(h)2, Q(h) 3 ) makes the relevant diagram of globular sets com- 
mute. Since 0(h) 3 is a morphism of strict omega categories it is a fortiori 
a morphism of omega graphs. It thus only remains to check condition 3 
in the definition of omega pseudo-functor. 
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Let f,g E (X(a,b) 2 )j and suppose that / Oj-i 9 is denned. Then 
/, 9 e Mi+j and / Offi-i 9 is defined and 

©W 2 (/ Oj-! 9) = (/ OSj-i OS 

where the left hand side of this equation is an expression involving oper- 
ations and elements of X(a, b) 2 while the right hand side is an expression 
involving operations and elements of X 2 . Define 

u = (/ OttU 9) OS i< +j h. 

Note that 

where again the left hand side denotes operations and elements in 
X(a, 6)2 while the right hand side denotes operations and elements in 
X 2 . Define 

v = (/ Oi±i 0S3-i OS i^/i). 

We must show that k x m = k x v. 

To this end we define an element u' of (X 2 ) i+j 

"' = (f oiS-i //) oti o:s : -i 

Note that since identity laws hold strictly in X 3 and since k x is an omega 
magma morphism k x u = k x u' . But the interchange law also holds as 
an equation in X 3 so k x u' = k x v. ■ 

8.3 Omega pseudo-functors and homomorphisms 

We shall now examine the relationship between omega pseudo-functors 
and classical pseudo-functors (usually called homomorphism in the bicat- 
egory case and pseudo-functors in the strict 2-category case). Recall that 
the results of Section 4 show that the category of bicategories and strong 
homomorphisms is a retract of the category of 2-skeletal, weak omega 
categories and omega functors. We cannot prove an analogous result in 
which homomorphisms replace strong homomorphism and omega-pseudo 
functors replace omega functors. In fact we strongly suspect that such 
a retraction may not exist. 

In any event what we will show is that the F\ component of any 
omega pseudo functor between 2-skeletal, weak omega categories X and 
Y defines a classical ho morphism between the bicategories X 1 and Y\. 
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The bicategory homomorphisms which arise in this way have a special 
property we call "properness" . We have been unable to construct or to 
find any example of a homomorphism that is not proper. However, the 
definition of homomorphism does not apparently preclude the existence 
of such an example. 

In the next subsection we shall also show that for any classical homo- 
morphism h between bicategories A and B there exist 2-skeletal, weak 
omega categories X and Y and omega pseudo-functor F between them 
such that Xi — A, Yi — B and F\ = h. The proof of this last result is 
surprisingly lengthy and is evidence that our definition of omega pseudo- 
functor represents a significant change of viewpoint from the classical 
one. 

Let A, B be classical bicategories. We refer to [7,12,14] for the def- 
inition of a homorphism from A to B. Essentially a homomorphism 
differs from a strong homomorphism in that it preserves identities and 
operations only up to isomorphisms in B. These isomorphisms must fit 
together "coherently" and must thus satisfy some axioms. These axioms 
make working with composite homomorphisms a complicated task. Our 
definition of omega pseudo-functor offers a path through these compli- 
cations. 

Let H : A — > B be a homorphism between classical bicategories. 
Part of the definition of H is coherence data which must satisfy some 
axioms. This coherence data has two components: 

1. For each pair of 1-cells f,g E A such that / Oo 9 * s defined there 
is given a 2-cell isomorphism 

: Hf 01 Eg -> H(f Ol g) 

2. For each 0-cell a £ A there is given a 2-cell isomorphism 

<f) a : id\(Ha) -> H(id° ia ). 

The 2-cell isomorphisms j and <p a are in fact components of a pair of 
natural isomorphisms between functors. These natural transformations 
must satisfy some axioms which we shall not display here (but see [7,12]. 

Definition 33 A homomorphism H : A — > B between classical bicate- 
gories is called proper if the associated coherence data has the following 
properties: 

1. for all 1-cells f,g of A 

Hf Ol Eg = E(f Ol 9) =► <f> fa = *d\{E{f Ol 9)) 
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2. for all 0- cells a of A 

id\(Ha) = H{id\a) =>■ a = id\{H "(id?a)) 

5. /or a// J-ceZfa fj',g,g' of A 

fOl9 = f'Ol 9' and Hf 01 Eg = Hf> Ol Eg' =► />g = /v 

^. /or a// 0- cells a,b of A 

Ha = Hb and H{id\a) = H{id\a) =>■ a = fe 

Theorem 34 Lei F : X — > Y fre an omega pseudo-functor between 2- 
skeletal, weak omega categories. Then there is coherence data <f>j and 
<p a which exhibits F 1 as a homomorphism between the bicategories X 1 
and Y\ . This homomorphism is proper. 

Proof: 

The fact that X\ and Y\ are bicategories was proven in Section 4. 
We shall construct the coherence data <f>f and 4> a and then outline 
the method the reader may follow to satisfy himself that all necessary 
diagrams involving this coherence data commute in Y\. It will be clear 
from the construction of this coherence data that F\ must be a proper 
homomorphism. 

Let /, g be 1-cells of X 1 such that / Oo 9 * s defined. Since F is an 
omega pseudo-functor we know that k y equalizes the 1-cells u, v of Y 2 
where these cells are defined by the equations 

u = (F 2 op x )fOl (F 2 op x )g 

v = (F 2 op x )(fOlg). 

Since these two cells are also parallel we conclude that there exists a 
(unique) 2-cell <f>f G Y 2 such that 

{ u i v i<t>'f, g ) e R\- 

(Later in the proof it will be helpful for the reader to recall that k y 4>f g 
is an identity 2-cell of Y3.) Define <t>f g = A 1 r <j)'j g . Since A y is an omega 
magma morphism that is split by the omega graph morphism p Y and 
since X Y o F 2 = F 1 o \ x as morphisms of globular sets we conclude that 

doml<f> fig = F 1 fO 1 F 1 g 
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and 

co^ fa = F x {fO\9) 

We define the coherence data <p a in a similar way. Here the assump- 
tion that F 3 is a morphism not just of globular sets but of omega graphs 
(and hence preserves identities) will play a crucial role. 

Let a denote a 0-cell of X 1 and consider the 1-cells of Y 2 defined by 
the equations 

u = F 2 id\(p x a) 
v = id° 1 {F 2 p x a). 

These two 1-cells are obviously parallel. We claim that they are equalized 
by k y . To see this first note that by hypothesis k y o F 2 = F 3 o k x . The 
latter morphism is actually a morphism of omega graphs because F 3 is 
assumed to be a morphism of omega graphs. Thus k, y oF 2 is a morphism 
of omega graphs. It follows that 

K Y u = K Y F 2 (id\(p x a)) = id\(K Y F 2 p x a) = k y id\(F 2 p x a) = k y v. 

Consequently we deduce the existence of a (unique) 2-cell <p' a of Y 2 such 
that 

(u,v,(f/ a ) e R Y . 
We define a = A y 0' a and observe as before that 

dom\(j) a = Fiid\(a) 

cod\<j) a = id^Fia). 

It remains to perform the straightforward but laborious task of veri- 
fying that these coherence data define the required natural transforma- 
tions and that these natural transformations satisfy the required axioms. 
This in turn amounts to showing that certain diagrams of 2-cells in Y\ 
commute (see [7,12] for details.) These verifications all follow the same 
pattern which was outlined in the Scholium of Section 3. For the reader's 
convenience we shall again describe this method here. 

The typical diagram of 2-cells in Y\ which we must show is commu- 
tative involves two distinct composite 2-cells which a priori are parallel 
in Yi. To show they are in fact equal it suffices to exhibit a 3-cell of Y\ 
which is a bridge from one of these composite cells to the other. For by 
hypothesis all cells of Y 1 above dimension 2 are identity cells. 

To construct the desired bridge cells one first "disassembles" the 
diagram in Y\. Note that it consists of images under F 1 of 1-cells of Xi 
together with coherence 2-cells for F\, and possibly the image under F\ 
of the associator of Xi and the associator for Y 2 . One "reassembles" 
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this diagram in Y 2 by first sending the individual 1-cells of Xi to X 2 via 
p x , composing them as appropriate and then sending them to Y 2 via F 2 . 
These cells are then reconnected by the 2-cells of Y 2 whose images under 
A y and X x define the coherence cells for F\ and the coherence data for 
X 1 and Yl 

Once the diagram has be reassembled in Y 2 one simply notes that 
the images under k y of each of its 2-cells is an identity in Y 3 because of 
the definition of the coherence cells as images of bridge cells in Y 2 . It 
follows that the two composite 2-cells in the diagram in Y 2 are bridged 
in Y 2 and the image under X Y of this bridge cell is the desired bridge cell 
in X v M 

8.4 Homomorphisms are omega pseudo-functors 

We next turn our attention to the following question. Suppose 

h : A -> B 

is a homomorphism between classical bicategories. Is there an omega 
pseudo-functor between 2-skeletal, weak omega categories whose first 
coordinate is hi 

Theorem 35 Let h : A — > B be a homomorphism between classical 
bicategories. If h is proper then there exists an omega pseudo-functor 
F : X -> Y where X, Y are 2-skeletal, X 1 = A, Y 1 = B and F 1 = h. 

The proof of this result is an unpleasantly long construction but it is 
entirely straight forward. We shall outline the steps so that the reader 
may satisfy herself that the details can be filled in as necessary. 

In Section 4 we constructed a functor 

S% : Bicat -> Weak_2Cat. 

This functor takes a bicategory A to a 2-skeletal, weak omega category X 
whose X\ component is A, whose X 2 component is the bicategory freely 
generated by the omega graph underlying A, and whose X 3 component 
is the strict 2-category freely generated by the omega graph underlying 
A. 

1. Define X = S%A and Z = S^B. Define F 1 : X 1 -> Y l to be h. 
Define F 2 : X 2 — > Y 2 by the equation 

F 2 = p Y o Fi o \ x 
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The definition of F 3 will be left to the last step of the construction. 
(We cannot simply use F 1 to define F 3 because the result will 
not be a map of omega graphs.) The plan is to modify Z 2 by 
adding appropriate 2-cell equivalences and 3-cell isomorphisms and 
to modify Z 3 by taking a quotient by the appropriate equivalence 
relation so that the result is a 2-skeletal, weak omega category 
Y with the desired properties. These properties will allow the 
construction of F3 which will be an omega graph morphism to I3 
that does not in general factor through Z 3 . 

Define an omega magma equivalence relation (definition 24) E on 
Z 2 to be the smallest such relation generated by all pairs of the 
form: 

(a) (a, b) where (a, b, c) G R z 

(b) (F 2 (fOlg),F 2 fOlF 2 g) 

(c) {F 2 {id\a),id\{F 2 a)) 

For later purposes it is important to note that (a, b) G E 1 ==>- a \\ b. 
This follows from the fact that E\ is generated by parallel pairs. 
Moreover, if (a, b) G E and a || b then either a = b or (a, b) G E\. 

Construct a function : E\ — > [Z\) 2 which takes a pair to its 
associated coherence 2-cell isomorphism in Z\. The main difficulty 
here is to guarantee that ip is well defined. The construction of 
ip proceeds as follows. Let Di denote the equivalence relation 
induced on Z 2 by the ternary relation i?f . One first observes that 
D\ is closed in E\ under the operation Oo- This last assertion 
follows from the coherence theorem for bicategories. Clearly D\ 
also contains the diagonal of E 1 . We now observe that E x — F) x 
is a 2-sided ideal in E\ in the sense that left or right composition 
with an element of Di again yields an element of E\ — D 1 . This 
observation is justified as follows. Since Z 3 is freely generated by 
the same omega graph which underlies Z 2 we know that 

(a.b) G E± - D x 44> k z a ^ n z b. 

Since pairs in D\ are equalized by k z and because Z 3 is freely 
generated we conclude that 

(a, b) G E l - D 1 and (d, d') G D\ =>- K Z (a Oo d) ^ K Z (b Oo d!) 
and similarly for left composition. 
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The fact that E x — D x is a 2-sided ideal in E x allows us to separate 
the construction of ip into two parts. The function 

ijj | D x = X z | D x . 

The function if) | E x — D x is defined by induction. Recall that Z 2 
is freely generated by the omega graph underlying the bicategory 
B. We associate with a pair of E x — D x the integer which is the 
minimum of the word lengths of the two elements of the pair. We 
begin the inductive construction for n = 1 by defining ip using the 
coherence data for h. For the inductive step, we observe that any 
pair (a, b) of length n can be written in at least one way as the 
composite of two pairs of lengths < n — 1 one of which must be in 
Y) ■ 

(a, b) = (a', b') Ol (a", b") 

Now we observe that the fact that the homomorphism h is proper 
and the fact that its classical coherence data for h satisfies the 
classical axioms means that the assignment: 

i,(a,b) = ^(a',b f ) O 2 ^(a",b") 

is independent of the choice of the decomposition of (a, b). 

4. Observe that since k z is a surjection in the category of omega 
graphs k z E is an omega magma equivalence relation on Z 3 . Define 
Y 3 to be the coequalizer of this relation in the category of strict 
omega categories and let k z denote the composite of k z followed 
by the map to the coequalizer Y 3 . 

5. Observe that 

a,b G Z 2 and H Z a = K Z b and a \\ b (a, b) G E. 

This is true for pairs already equalized by k z by definition of E 
and for other pairs by definition of the coequalizer and the fact 
that k z E is transitive. 

6. Construct Y 2 , a 3-skeletal omega magma, in two stages. 

In the first stage define Z f 2 to be the bicategory obtained from Z 2 
by freely adjoining one 2-cell for each element (a, b) of E x . (Recall 
that Z 2 is itself a free bicategory.) The domain of this 2-cell is a an 
its codomain is b. This gives us a monic morphism of bicategories 

x ■■ z 2 -> Z' 2 
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which is an isomorphism on 0- and 1-cells. Define A as the ex- 
tension of X z obtained by sending the formal 2-cell associated with 
the element (a, b) to the 2-cell ip(a, b) of Z\ defined in step 3 and 
extending multiplicatively. Extend k over these new 2-cells by 
sending them to the appropriate identity cells of Y 3 . 

In the second stage add a unique 3-cell isomorphism to Z' 2 for each 
parallel pair of 2-cells of Z' 2 equalized by . This defines a 3- 

skeletal omega magma Z' 2 ' . Then define X z by extending X z over 

^z" 

Z 2 by mapping these 3-cells to identities in Z 3 . Define k by 
extending k over these new 3-cells by mapping them to identities 
in Y 3 . 

7. Define Y by setting Y 1 = Z u Y 2 = Z'{, \ Y = \ z \ p Y = p z , Y 3 

v ^z" 

defined in step 4 and k — k . 

8. Observe that Y is a 2-skeletal, weak omega category because k y is 
a categorical Penon morphism by construction. Observe that the 
map of globular sets 

F2 : X2 — > Z2 Y2 

has the properties required of the second coordinate of an omega 
pseudo-functor by construction of Y 3 . 

9. Finally we construct a morphism of omega graphs F 3 : X 3 — > Y 3 
which will fill in the necessary commutative diagram. This is easily 
done by observing that if a e X 3 we may choose any element 
b E X 2 such that K X b = a and then define F 3 a = k y o F 2 b. This is 
well defined for the following reason. Observe that because X2 and 
X 3 are freely generated k x equalizes only those parallel pairs of 
elements that must be equalized by any omega magma morphism 
to any strict omega category. For any parallel pair of elements 
(b, b') G X 2 which are equalized by k x we can find a parallel pair 
of element (c, c') G Y2 which are equalized by k y and such that 
(F 2 b,c), (F 2 b',c') G E. This follows from the last observation and 
from the definitions of F 2 and E. Consequently (F 2 b, F 2 b') G E 
and are therefore equalized by k y . 

The morphism F 3 defined in this way is in fact a morphism of 
omega graphs by the same argument. ■ 

9 Omega equivalence of weak omega categories 

We think it fair to assert that standard (1 dimensional) category theory 
is built around the notion of isomorphism between objects and the at- 
tendant concepts of universal arrow and adjunction. Two dimensional 
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category theory permits a coarsening of the isomorphism relation via 
the notion of a 1-cell equivalence between objects. This leads to more 
general notions of limit (weighted limits). In higher dimensions one 
would expect that theories of higher dimensional limits and adjunctions 
would depend upon suitable notions of higher dimensional equivalence 
which would be still coarser than the notion of equivalence in the two 
dimensional case. 

In this section we develop two good candidates for this higher di- 
mensional notion of equivalence between weak omega categories. The 
coarser one, weak equivalence, generalizes the ordinary notion of cate- 
gorical equivalence and biequivalence between bicategories. It is akin to 
the notion of weak homotopy equivalence in homotopy theory and is in- 
duced by a single omega functor or omega pseudo-functor. The stronger 
relation, omega equivalence, differs from weak equivalence only in that 
it is defined by two omega functors or omega pseudo-functors in oppo- 
site directions. In this aspect it is similar to the notion of homotopy 
equivalence in homotopy theory. 

Both notions of equivalence depend upon the construction of a func- 
tor 

II : Tame_Omega-Cat — > Set 

This functor is a generalization of the functor that associates with an or- 
dinary category its set of isomorphism classes. The category Tame-Omega_Cat 
has the same objects as PF_Omega-Cat, the category in which an object 
is a weak omega category and a morphism an omega pseudo-functor. 
The morphisms of Tame_Omega_Cat are what we shall call tame omega 
pseudo-functors. An omega pseudo-functor is tame if it preserves the 
cells (called internal equivalences) that are used to define the functor II 
on objects. For example if X is a 1-skeletal weak omega category then 
IIX is the set of isomorphism components of X\ (which was shown to 
be an ordinary category in Section 3). If X is a 2-skeletal weak omega 
category then IIX is the set if equivalence classes of objects of X\ (a 
bicategory by Section 4) where two objects are equivalent if they are 
connected by a 1-cell equivalence. 

The notions of weak equivalence and omega equivalence are the cor- 
nerstones of a theory of weighted limits for weak omega categories which 
we plan to develop in part II of this work. 

9.1 Omega cliques 

To define the functor II we must first define the notion of an omega 
clique and then exhibit a method for constructing omega cliques. 

Definition 36 An omega clique is a bridge magma (definition 11) 
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(M, R M ) such that 

a,b E Mj and a || b =>- 3c and (a, b, c) G Rf . 

Recall our convention that any two elements a, b in M are parallel. 
Thus in an omega clique any ordered pair of 0-cells are bridged by a 
1-cell and the same is true of any ordered, parallel pair of j-cells for 
j > 1. A 1-skeletal omega clique which is also a category is a clique in 
the standard sense, i.e. it is equivalent to the terminal category. 

We have at hand a method for constructing omega cliques which are 
freely generated by omega graphs. To see this let us first recall some 
definitions. The category Pen-Mor (Section 5) has its objects categor- 
ical Penon morphisms (definition 13). Its morphisms are the obvi- 
ous commutative squares. Now fix a strict omega category A and let 
Pen-Mor(A) denote the subcategory in which an object is a categorical 
Penon morphism with codomain A and in which a morphism has as its 
codomain leg the identity functor of A. Let Omega-Graph^ denote the 
arrow category of Omega-Graph. Finally, let Omega_Graph^ UA denote 
the subcategory in which an object is an arrow to the omega graph UqA 
and in which a morphism is a commutative square in which the codomain 
leg is the identity on UqA. In Section 7.2 we constructed an adjunction 

tGMA _i ttPMA 
PMA n U GMA 

between the categories Omega_Graph^ UA and Pen-Mor(A) in which 

Ugma ■ Penon_Mor(A) -> Omega_Graph^ UA 

is the obvious forgetful functor. 

Now let Q denote the terminal strict omega category. Observe that 
UqVL is the terminal omega graph. We specialize the preceding discussion 
to the case A — Q. 

Definition 37 Let K be an omega graph. The omega clique freely 
generated by K is the bridge magma Cl(K) that is the domain of the 
Penon morphism L%^(K -> Ugfl). 

9.2 Internal equivalences in omega magmas 

We continue laying the groundwork for the construction of the functor 
II. Our next goal is to identify within any omega magma M a graded 
subset of cells Eq(M) we shall call the internal equivalences of M. 

Let K(2) denote the discrete omega graph with exactly two cells, de- 
noted 1,2, in dimension and in which all other cells are the higher 
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dimensional identities associated with the cells 1, 2. Let CI (2) de- 
note the free omega clique which is the domain of the Penon morphism 
LpMn( K 2 — ► U$Q). The omega clique CI (2) deserves to be called the 
free omega clique on two objects. For i,j = 1,2 define unique 1-cells 
c(i,j) of CI (2) by the condition 

(i,j,c(i,j))eR^ 2) . 

Let M be an omega magma and let a, b be (i — l)-cells of M. De- 
fine the omega magma M(a, b) by the following conditions:M(a, b)j = 
{cG M i+ j | dorn^c = a and cod^c = 6} 

The functions dom, cod and id of M(a, 6) are those of M suitably 
restricted and reindexed 

The partial operations of M(a, b) are those of M suitably restricted 
and reindexed. 

We note that any omega magma homomorphism H : M — > N induces 
homomorphisms 

H(a,b) : M(a,b) -> N(Ha, Hb) 
for any pair of (i — l)-cells a, 6 of M. 

Definition 38 Let M be an omega magma. A 1-cell f is an elemen- 
tary internal equivalence if it is an identity cell or if there exists an 
omega magma homorphism 

H : Cl{2) -> M 

such that H(c(l,2)) = f. Fori > 2 an i-cell f of M is an elementary 
internal equivalence if it is an identity cell or if there exists an omega 
magma homorphism 

H : Cl{2) - M(doml_ 2 f, cod\_ 2 f) 

such that if(c(l,2)) = /. Denote the graded subset of M consisting of 
the elementary internal equivalences by el(M). Note that el(M) is the 
empty set. 

We note one obvious fact which follow immediately from the defi- 
nition. If M is an ordinary category thought of as a 1-skeletal omega 
magma then el{M) 1 ( the 1-cells of el(M)) consists of the isomorphisms 
of M. 

Next we propose to define the concept of an internal equivalence 
by an induction which starts with the elementary internal equivalences. 
We shall need some additional notation. If M is an omega magma and 
S C M a graded subset define S C M to be the smallest graded subset 
of M containing all composites of the elements of S. 
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Definition 39 Let M be an omega magma and S C M a graded subset. 
Define T(S) C M to be the smallest graded subset which for all k > 1 
contains every k-cell f G Mk satisfying the following condition: 

1. 3 g G M fc and dorrv\_ x g = cod\_ x f and cod\_ x g = dom k _ 1 f 

2. 3 h e S and dom k k +1 h = f Ofc-i anc? cod k k +1 h = id k k ^ dom\_ x f 

3. h! eS and dom k k +1 h = g OLi / « nrf cod£ + V = %d k ~ x cod k k _ x f 

We note that if /, g are as above then g is also in T(S') by the sym- 
metry of the definition. 

Definition 40 Define Si(M) = el(M) and fori>2 define S^M) = 
Si-i(M) UT(Si-i(M)). A k-cell f of M is an internal equivalence 

if f G Si(M) for some i > 1. Denote the graded subset of internal 
equivalences by Eq(M). 

We record the following facts. 

Proposition 41 Let F : M — > iV be a morphism of omega magmas. If 
f ES t (M) thenFf eS t (N). 

Proof: 

Since F is an omega magma morphism we have F(el(M)) C el(N). 
The desired result follows by induction after observing that all the condi- 
tions of definition 38 are preserved by omega magma homomorphisms.B 

Proposition 42 Let a G Eq(M)j and define f x = dom 3 -_ x a and f 2 = 
co^_ 1 o;. T/ien 

/i e Eq(M)j_ 1 ■<=>■ / 2 G Eq(M) j _ 1 

Proof: 

Assume /i G Eq(M)j-.\. Note that since a G Eq(M)j there is a 
j-cell a' G Eq(M)j with dom^a' = / 2 and co^_ 1 o; / = /i. Since 
/i G Eg(M) i _ithere exists # G M j _ 1 and G Eq(M) j such that 

1. dom}.!/? = /i OJlS 

2. cod^_ 1/ 9 = idPjZidomjZ^fi 

3. dom^_ x (5' = id^Z\dom^Z\fi 

4. cod? ; >" /, : ;j 
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Then the j-cells (a O^i id^g) Oj_i P 

and (a' Oj-i id 3 ~ l g) Oj-i /3'are both in Eq(M)j and this shows that 
/ 2 G /•;</(*/);-..■ ' 

Proposition 43 Let k : X — > F &e a categorical Penon morphism (def- 
inition 13). Suppose (a.b.c) G Rf . Then c G el(X) i+ i. 

Proof: 

We prove the result for % > 1; the case i = is the same but nota- 
tionally simpler. 

Since (a, 6, c) G -Rf" and k is a categorical Penon morphism we know 
that a || b, that «a = k6 and that 

nc = id\ +1 a = id] +1 b 

We simplify notation by setting u = dom\_ x a and v = cod\_ x a. Note 
that ku = kv. Let C(u,v) denote the omega submagma of X(u,v) 
consisting whose 0-cells are a and b and whose j-cells for j > 1 are the 
j-cells of X(u,v) which k(u,v) maps to identities. Observe that the cell 
c of X is a 1-cell of C{u,v). 

We now show that c G -Eg(X) i+1 by constructing an omega magma 
homomorphism 

H : Cl{2) — > C(u,v) 

such that H(c(l,2)) = c. By definition the restriction of k(u,v) to 
C(u, v) factors through the map from the terminal strict omega category 
fl to Y(ku, kv) which has as its image in dimension the cell kcl. Since 
k(u, v) is itself a categorical Penon morphism the bridge magma C(u, v) 
is an omega clique (its bridge relation is the restriction of R x to C(u, v) 
suitably reindexed). There is an obvious map of omega graphs sending 
the objects 1,2 of K 2 to a, b G UjfC(u,v). By adjointness we obtain a 
map H which by definition is a bridge morphism of omega magmas and 
thus has the desired property.B 

9.3 Tame omega pseudo-functors 

We next identify a special subset of Eq(M) which we shall term the 
internal contractions of M. 

Definition 44 We say that f G Eq(M)j is an internal contrac- 
tion and write f G Contr(M)j if either dom 3 -_ 1 f and/or cod 3 j_ l f is an 
identity cell. We denote the graded subset of contractions by Contr(M). 

Definition 45 Let M,N be omega magmas and let F : XJfM -> UfN 
be a morphism of the underlying globular sets. We say that F is tame 
ifF(Contr(M) U el{M)) C Eq(N). 
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Thus a morphism between the underlying globular sets of two omega 
magmas is tame if it sends every internal contraction and every elemen- 
tary internal equivalence to an internal equivalence. 

Definition 46 Let F : X — > Y be an omega pseudo-functor. We say 
that F is a tame omega pseudo-functor if F 1 (Eq(X 1 )) C Eq(Y 1 ) 

Theorem 47 Let F : X — > Y be an omega pseudo-functor. Then F is 
tame if and only if F 1 : Ucf X 1 — > Ug I Y 1 is tame. 

Proof: 

Recall definition 40 and in particular that Si(Xi) = e/(Xi). By 
hypothesis ^(^(Xi)) C £g(Y 2 )- Now suppose / G S^Xi),,-. Then by 
definition there is a g G S^X^ and a pair of (j + l)-cells 
h, h! G S' n _i(X 1 ) J+1 such that 

1. dom^ +1 h = f Oj-i 9 an( i codj +1 h = id^ x dom^_ x f 

2. dom^h' = g Oj_i / and codj +1 /i' = id?' 1 cod]_ x f . 

Moreover, by hypothesis we know that since /i, h! are both contractions 
Fi(h),Fi(ti) G Sjt(Yi) for some fc. 

Next consider the cells p x f and p x g in X 2 . 
Denote F 2 p x f Oj-i-^2P X 5 by u and F 2 (p x f Oj-iP X 9) by f . Since F is 
an omega pseudo-functor we know that there is a (j + l)-cell w such that 
(u, v,w) G -Rj. By proposition 43 we know that w G el(Y 2 )j + i. From 
proposition 41 we conclude that X Y w G el(Yi)j+i. Reversing the roles of 
/, g in the arguments of F 2 yields a cell \ Y w' G el{Y\)j + i. 

A very similar argument applied to p x id?^~ x dom?-_ x f yields a (j + 1)- 

cells z G eZ(l2)j+i whose domain is F 2 (p x (id^~ 1 dorrv'j_ l f)) and whose 
codomain is id^ x [F 2 {dom^_ x p x /)) while replacing fhjg yields a similar 
cell z'. 

We complete the proof by considering the (j + l)-cells 
(\ Y w 0] +l Fih) Of 1 \ Y z and (AV Of 1 W) Of 1 A*V.Each of these 
cells is an element of Sk(Yi) and hence their composites are elements of 
Sk+i(Yi). The first of these two cells has its domain the j'-cell (-Pi/Oj-i 
F\g) and its codomain the j-cell (id^~ 1 dom : 'j_ 1 f). The second has as its 

domain (Fig Oj-i -^i/) an d as its codomain (id^cod^^f). This shows 
that Fx/ G ■ 

Corollary 48 Lei F : X — > Y &e a tome omega pseudo-functor. Then 
F(a, 6) zs a/so a tome omega pseudo-functor for any choice of (i — 1)- cells 
a, b. 



52 



The preceding theorem naturally leads one to ask which classes of 
omega pseudo-functors can a priori be identified as tame. By proposition 
41 any omega functor F is a tame omega pseudo-functor because, by 
definition, F\ is a morphism of omega magmas. 

Theorem 49 Let F : X — > Y be an omega pseudo-functor. If both X 
and Y are n-skeletal then F is tame. 

Proof: 

We show by a downward induction on the dimension of cells in 
Eq(X x ) that F 1 {Eq{X 1 )) C Eq{Y 1 ). 

Let / be an n-cell of X\ and suppose / G Eq(Xi). Note that / is a 1- 
cell in X (dom™_ 1 f , cod™_ 2 f)i- Now X(c?om™_ 1 /, cod™_ 2 f) is an 1-skeletal 
weak omega category and hence X (dom 7 ^_ l f , cod™_ 2 f)\ is a category by 
the results of Section 3. If A is a category (considered as a 1-skeletal 
omega magma) it follows immediately from definitions 39 and 40 that 
Eq(A)i is the set of isomorphisms of A. Now F(dom^_ 1 f, cod™_ 2 f)i 
(the first coordinate of F(dom^_ 1 /, cod™_ 2 f)) is a functor and functors 
preserve isomorphisms. Thus Fif G Eq(Yi) n and thus we conclude that 
F 1 (Eq(X 1 ) n ) C £ ? (Yi) n . 

Now suppose that Fi(f?g(Xi)j) C £g(Yi)j for all j > k + 1. Let 
/ G Eq(X 1 ) k and let 5 be the /c-cell and h, h! be the (A; + l)-cells which 
must witness this property as in definition 39. As in the proof of the 
preceding theorem we can produce a composite (k + l)-cell in Y\ with 
domain {F\gQf ) -_ x F\f) and codomain [id^~ x cod^_ x f\ Two of the three 
(k + l)-cells making up this composite are in el(Y 1) and the third, 
Fih, is in Eq(Yi) k+1 by induction. Thus the composite is in Eq(Y 1 ) k+ i. 
This coupled with the same argument with h! in place of h shows that 
Fif G Eq(Yi)k + i and thus completes the inductive stcp.B 

Next we delineate another class of tame, omega pseudo-functors. 

Theorem 50 Let X be a weak omega category, a, b, c three (i—l)-cells of 
X 1 and h an i-cell of Xi such that dom\_ x h = b and cod\_ x h = c. Then 
0(h) : X(a, b) — > X(a, c) (Section 8.2) is a tame, omega pseudo- functor. 

Proof: 

Eq(Xi) is closed under composition and contains all the identities of 
Xi. The result then follows from the definition of 0(/i)i which is just 
composition with the various identities of h. ■ 

9.4 The functor II 

Let X be a weak omega category. We define an equivalence relation 
on the i-cells of X\ by setting 

a pa b <^=^ 3f G Eq(Xi) i+ i and rfom- +1 / = a and cod^f = b 
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Define I1X to be the set of equivalence classes of (Xjo, the 0-cells of 

Let Tame-Omega-Cat denote the category in which an object is a 
small, weak omega category and in which a morphism is a tame pseudo- 
functor. It contains Omega_Cat as a subcategory and, by theorem 49, 
it contain as a full subcategory the full subcategory of PS_Omega_Cat 
(in which objects are weak omega categories and morphisms arbitrary 
omega pseudo-functors) containing all n-skeletal, weak omega categories 
for all n. 

Theorem 47 then yields: 

Theorem 51 IT :Tame-Omega_Cat-^Set is a functor. 

9.5 Weak equivalence and omega equivalence 

Let F : X — > Y be a tame omega pseudo-functor and for any pair of 
(i — l)-cells a, b of X 1 let 

F(a, 6) : X(a, b) -> Y(F 1 a, FJ) 

be the tame omega pseudo-functor associated with F, a, b. 

Definition 52 F is a weak equivalence if LTF and ITF(a, b) are iso- 
morphisms for all (i — 1) -cells a, b and all i > 1. 

Definition 53 F is an omega equivalence if there is a tame omega 
pseudo-functor G : Y — ► X such that 

n(GoF), n(FoG), n(GoF)(a,6), n(FoG)(a,6) 

are isomorphisms for all (i — 1)- cells a, b and all i > 1. 

Theorem 54 Let F : X — > Y &e an omega pseudo-functor. Suppose 
that F is a weak equivalence and that X, Y are 1-skeletal. Then Fi 
is an equivalence of ordinary categories. 

Proof: 

Since X, Y are 1-skeletal we know that F is tame and from Section 
3 we know that F 1 is a functor between ordinary categories. We have 
already observed that in this situation Eq(X 1 ) 1 consists of the isomor- 
phisms of the category X±. Thus the functor F\ is essentially surjective 
since it induces a bijection on isomorphism classes. The fact that X\ is 
1-skeletal means that Eq(X\)j consists only of identities for j > 2 so F\ 
must be fully faithful. ■ 
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Theorem 55 Let F : X — > Y be an omega pseudo-functor. Suppose 
that F is a weak equivalence and that X, Y are 2-skeletal. Then Fi 
is a biequivalence between bicategories. 

Proof: 

Since X, Y are 2-skeletal we know that F is tame and from the results 
of Sections 4 and 8 we know that F\ is a classical pseudo-functor between 
bicategories. For any pair of 0-cells a, b of X\ the preceding theorem says 
that the functor 

F(a, b) : X(a, b) -> Y(F ia , Fib) 

is an equivalence of ordinary categories. The fact that F\ is essentially 
surjective follows from the observation that the elements of Eq(Xi) are 
precisely the 1-cell equivalences in the ordinary, bicategorical sense. ■ 
We next exhibit the most common examples of omega equivalences 
between weak omega categories. 

Proposition 56 Let X be a weak omega category and let a,b be a pair 
of (i — 1) -cells of X±. Then the omega pseudo-functor 

e(id* _1 b) : X(a,6) -> X(a,6) 

is an omega equivalence. In fact n(0(id* _1 b)) is the identity on IlX(a, b). 

Proof: 

By theorem 50 0(id* _1 b) is a tame omega pseudo- functor. That it 
is an omega equivalence follows immediately from propositions 43 and 
41 and the fact that therefore 

/ Ol-i i<~ x b » / 

via an internal equivalence (which in fact is an elementary internal 
equivalence). This observation also shows that n(©(id* _1 b)) is the iden- 
tity on nX(o,6)l 

Proposition 57 Let X be a weak omega category and let a, b, c be three 
(i — l)-cells of X\. Let h±, hi be %-cells with domain b and codomain c. 
Suppose hi pa h 2 . Then @(h 1 ) is an omega equivalence if and only if 
@(h 1 ) is an omega equivalence. 

Proof: 

This again is a straightforward consequence of the fact that Eq(Xi) 
contains all the identity cells of X 1 and is closed under composition. ■ 
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Theorem 58 Let X k « weak omega category and let a, b, c be three 
(i — l)-cells of Xi. Let h be an i-cell with domain b and codomain c. If 
h G Eq(Xi) then 0(h) is an omega equivalence. 

Proof: 

If h G Eq(Xi) then by definition there exists h! G Eq(Xi) such that 

h Oj-i h' « id\~ x b 

h' Oti h w idj- 1 c 

The desired result now follows from the preceding two propositions 
and the fact that II is a functor. ■ 
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